星未来题库
›
CSP-S 提高级 初赛 模拟试卷(一)
›
单项选择题 第 8 题
模拟卷一
查找
单项选择题
二分查找(折半查找)算法要求被查找的线性表必须( )。
单项选择题 第 8 题 · CSP-S 提高级 初赛 模拟试卷(一)
A.
采用链式存储
B.
元素按关键字有序
C.
元素个数固定
D.
元素互不相同
正确答案
B. 元素按关键字有序
答案解析
二分查找本质前提是有序(可每次舍弃一半区间)。
同知识点练习
阅读与完善程序 完善1
在有序数组 a(下标 0 ~ n-1)中二分查找 key,请完善空缺 ① ②。
本题收录于「CSP-S 提高级 初赛 模拟试卷(一)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:中央处理器(CPU)主要由( )组成。
下一题:一个无向连通图有 n 个顶点,要保持连通,其最少需… →