有一個小白程序員，寫了一個只能對5個數字進行排序的函數，現在有25個不重復的數字，

題目：有一個小白程序員，寫了一個只能對5個數字進行排序的函數，現在有25個不重復的數字，請問小白同學最少調用幾次該函數，可以找出其中最大的三個數？

A.5

B.6

C.7

D.8

答案：C

解析：第一步：25人分為5組調用，分別排序，調用5次

第二步：取出5組中的最大數，排序，調用1次

第三步：將第二步排序中最大的三組取出，假設為A,B,C,從第二步已知A[1]>B[1]>C[1]，不需要再比較（最少調用多少次）

在這里插入圖片描述

選A[2]、A[3]、B[1]、B[2]、C[1]比較。調用1次所以，總共需要調用：5+1+1=7次

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/382602.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/382602.shtml
英文地址，請注明出處：http://en.pswp.cn/news/382602.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

ubuntu修改ls顯示目錄的顏色

ubuntu修改ls顯示目錄的顏色

ls查看目錄， 背景是黑色的，目錄顏色是深藍色，基本看不清楚。 解決辦法 因為ubuntu下的/etc/目錄里沒有DIR_COLORS, 所以費了點勁兒。 2. 利用dircolors命令，查看我們的系統當前的文件名稱顯示顏色的值，然后利用管道重…
閱讀更多...
初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列為

初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列為

初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列為：（） 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 1 6 7 4 8 2 3 5 1 4 7 6 A
閱讀更多...
設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)進行一趟歸并后的結果為

設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)進行一趟歸并后的結果為

設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并…
閱讀更多...
C++ 異常基本語法

C++ 異常基本語法

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std;class MyException { public:void printError(){cout << "我自己的異常類的錯誤" << endl;} };class Person { public:Person(){cout << "Person的構造函數&q…
閱讀更多...
文字常量區和棧區考點

文字常量區和棧區考點

求以下程序輸出結果 #include <stdio.h>char * fun1() {char * str "hello";return str; }char * fun2() {char str[] "world";return str; } int main() {printf("%s\n", fun1()); printf("%s\n", fun2()); return 0; }結…
閱讀更多...
C++ 異常變量的生命周期

C++ 異常變量的生命周期

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std;class MyException { public:MyException(){cout << "MyException構造函數調用" << endl;}MyException(const MyException & e){cout << "MyException拷貝…
閱讀更多...
判斷棧的壓入和彈出

判斷棧的壓入和彈出

序列1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;5是壓棧序列。序列 4&#xff0c;3&#xff0c;5&#xff0c;1&#xff0c;2是彈出序列。判斷第二個是不是彈出序列 三步走 如果下一個彈出的數字剛好是棧頂數字&#xff0c;直接彈出如果不在棧頂&#xff0c;就一直…
閱讀更多...
C++ 多態在異常中的使用

C++ 多態在異常中的使用

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std;//異常 基類 class BaseException { public:virtual void printError() 0; };//空指針 異常 class NULLPointException :public BaseException { public:virtual void printError(){cout <…
閱讀更多...
一條語句判斷數x是否2的n次冪.求取二進制1的個數

一條語句判斷數x是否2的n次冪.求取二進制1的個數

一條語句判斷數x是否2的n次冪 return &#xff01;(x & (x - 1)); 求取十進制數字元素1的個數 int fun(int x) { int count 0; int i, j, k; /方法2 負數不可計算&#xff0c;需要改進/ while (x ! 0){ if (x & 1 1) count; x x >> 1; } /方法1/ while (x …
閱讀更多...
C++ 標準輸入流01

C++ 標準輸入流01

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std;/* cin.get() //一次只能讀取一個字符 cin.get(一個參數) //讀一個字符 cin.get(兩個參數) //可以讀字符串 cin.getline() cin.ignore() cin.peek() cin.putback() */void test01() {//cin.get(…
閱讀更多...
動態規劃學習筆記1

動態規劃學習筆記1

求連續子數組的最大和問題 代碼不重要&#xff01;重要的是思想過程(括弧 好難啊&#xff01;&#xff01;&#xff01;) 輸入的數組為{1&#xff0c;-2&#xff0c;3&#xff0c;10&#xff0c;-4&#xff0c;7&#xff0c;2&#xff0c;-5}&#xff0c;和最大的子數組為{3&…
閱讀更多...
C++ 文件讀寫操作01

C++ 文件讀寫操作01

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; //文件讀寫的頭文件 #include <fstream>//1、寫文件 void test01() {//參數 1 文件路徑 參數2 打開方式//ofstream ofs("./test.txt", ios::out | ios::trunc);ofstream …
閱讀更多...
動態規劃學習筆記2

動態規劃學習筆記2

題目描述&#xff1a; 在一個mn的棋盤的每一格都放有一個禮物&#xff0c;每個禮物都有一定的價值&#xff08;價值大于0&#xff09;。你可以從棋盤的左上角開始拿格子里的禮物&#xff0c;并每次向右或者向下移動一格直到到達棋盤的右下角。給定一個棋盤及其上面的禮物&…
閱讀更多...
C++ i/o類庫中 常用流類

C++ i/o類庫中 常用流類

類名 作用 在哪個頭文件中聲明 ios 抽象基類 iostream ------------------------------------------------------------------- istream 通用輸入流和其他輸入流的基類 iostream ostream 通用輸出流和其他輸出流的基類…
閱讀更多...
動態規劃學習筆記3

動態規劃學習筆記3

某工廠預計明年有A、B、C、D四個新建項目&#xff0c;每個項目的投資額Wk及其投資后的收益Vk如下表所示&#xff0c;投資總額為30萬元&#xff0c;如何選擇項目才能使總收益最大&#xff1f; Project Wk Vk A 15 12 B 10 8 C 12 9 D 8 5 聲明一個 二維數組 m[…
閱讀更多...
C++ STL 初步介紹01

C++ STL 初步介紹01

STL 提供了6大組件&#xff0c;彼此之間可以組合套用&#xff0c;這6大組件分別是&#xff1a; 容器&#xff0c;算法&#xff0c;迭代器&#xff0c;仿函數&#xff0c;適配器&#xff0c;空間配置器 簡單介紹&#xff1a; 容器&#xff1a;各種數據結構&#xff0c;入vector…
閱讀更多...
二叉樹的層序遍歷，前序遍歷(遞歸，非遞歸)，中序遍歷（遞歸，非遞歸），后續遍歷（遞歸，非遞歸）

二叉樹的層序遍歷，前序遍歷(遞歸，非遞歸)，中序遍歷（遞歸，非遞歸），后續遍歷（遞歸，非遞歸）

文章目錄二叉樹的層序遍歷前序遍歷遞歸版本非遞歸版本中序遍歷遞歸版本非遞歸版本后序遍歷遞歸版本非遞歸版本二叉樹的層序遍歷 void printTree(BinaryTree* arr[]) {queue<BinaryTree*> rel; rel.push(arr[0]);while (!rel.empty()){BinaryTree* front rel.front();pr…
閱讀更多...
C++ STL 迭代器5種類型 簡介

C++ STL 迭代器5種類型 簡介

閱讀更多...
C++ STL 三大組件(容器|算法|迭代器) 初步使用01

C++ STL 三大組件(容器|算法|迭代器) 初步使用01

#include <iostream> #include <string> #include <algorithm> // 使用算法 需要引入的頭文件 #include <vector>using namespace std;void callback(int i) {cout << i << endl; }void test1() {// 操作內置類型vector<int> v;for …
閱讀更多...
內存碎片產生原因及解決辦法

內存碎片產生原因及解決辦法

來源&#xff1a;知乎鏈接&#xff1a;https://www.zhihu.com/question/51836333/answer/145693402內存碎片通常分為內部碎片和外部碎片&#xff1a; 1. 內部碎片是由于采用固定大小的內存分區&#xff0c;當一個進程不能完全使用分給它的固定內存區域時就產生了內部碎片&…
閱讀更多...
最新文章

Copyright @ 2022~2023