题目信息

题目类型
提高级
题目年份
2021
题目题型
单选题
关 键 词
基本运算

题目题干

第 5 题R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
以比较为基本运算,对于 2n2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比 较次数为( )。R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 4n-2R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 3n+1R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 3n-2R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 2n+1R6B100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

第 6 题   现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1, 2,3,4,5,6,7),哈希函数
第 5 题 以比较为基本运算,对于 2n2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比 较次数为( )。  A. 4n-2  B. 3n+1  C. 3n-2  D. 2n+1
第 4 题 以下排序方法中,( )是不稳定的。  A. 插入排序  B. 冒泡排序  C. 堆排序  D. 归并排序
第 3 题 在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的队列空间溢出 C. 系统分配的链表空间溢出 D. 系统分配的堆空间溢出
第 2 题 二进制数 00101010_{2}001010102​ 和 00010110_{2}000101102​ 的和为()。  A. 00111100_{2}001111002​  B. 010
第 1 题 在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )。 A. ls B. cd C. cp ​​​​​​​D. all
第 20 题 (2)(容器分水) 有两个容器,容器 1 的容量为为 a 升,容器 2 的容量为 b 升;同时允许下列的三种操作,分别为: FILL(i):用水龙头将容器 i(i \in {1,2}
第 19 题 (1)(归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2(均为递增序,但不保证严 格单调递增),并且给定正整数 k(1≤k≤2n),求数组 a1 和 a2 归并排序后的
第 18 题 (3) #include <iostream>   #include <algorithm>     using namespace std;     cons
第 17 题 (2) #include <iostream>     using namespace std;     const int MAXN = 105;     int n, m

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢