题目信息

题目类型
提高级
题目年份
2024
题目题型
单选题
关 键 词
数组

题目题干

8. 对数组进行二分查找的过程中,以下哪个条件必须满足?()
A.数组必须是有序的
B.数组必须是无序的
C.数组长度必须是 2 的幂
D.数组中的元素必须是整数

答案解析

相关题目

9. 考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆元(即 n 在模 m 意义下的乘法逆元)。下列哪种算法最为合适?() A. 使用暴力方法依次尝试 B. 使用扩展欧几里得解法 C. 使用
8. 对数组进行二分查找的过程中,以下哪个条件必须满足?() A.数组必须是有序的 B.数组必须是无序的 C.数组长度必须是 2 的幂 D.数组中的元素必须是整数
7. 假设一个包含 n 个顶点的无向图,且该图是欧拉图。一下关于该图的描述中哪一项不一定正确?() A. 所有顶点的度数均为偶数 B. 该图联通 C. 该图存在一个欧拉回路 D. 该图的边数是奇数
6. 一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为:() A.4 B.5 C.6 D.7
5. 下面那个数据结构最适合实现先进先出(FIFO)的功能?() A. 栈 B. 队列 C. 线性表 D. 二叉搜索树
4.在一场比赛中,有 10 名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?() A.120 B.720 C.504 D.1000
3. 在 C++中,以下哪个函数调用会造成栈溢出?() A. int foo( return 0; ) B. Int bar( int x=1; return x) C. Void baz(){int
2. 假设一个长度为 n 的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?() A. O(n) B. O(log n) C. O(n log n) D.
1,在Liux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?() A.pwd B.cd C.Is D.echo
树上的数 题目描述 给定一个大小为 $n$ 的树,它共有 $n$ 个结点与 $n - 1$ 条边,结点从 $1 \sim n$ 编号。初始时每个结点上都有一个 $1 \sim n$ 的数字,且每

提示声明

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

猜你喜欢