设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】从n个数中选取最大元素需要进行(n+1)次数据元素间的比较

① 正确

② 错误

查看完整题目与答案

【单选题】设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

① 25

② 10

③ 7

④ 1

查看完整题目与答案

【判断题】若X~N(0,2)，Y~N(2,1)，X,Y独立，则X-Y~N(-2,1).

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【多选题】设函数f: N?N, f(x)=2x+1，则它是：

① 满射;

② 单射;

③ 双射;

④ 函数.

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】已知点M（1,-2）、N（3，-1）和直线x＋2y－1＝0，则（）

① M在直线上、N不在直线上

② M不在直线上、N在直线上

③ M、N都不在直线上

④ M、N都在直线上

查看完整题目与答案

【单选题】已知点M（2,-1）、N（1，4）和直线 x＋2y－1＝0，则（）

① M在直线上、N不在直线上

② M不在直线上、N在直线上

③ M、N都不在直线上

④ M、N都在直线上

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

随机题目

【多选题】中国的发展，靠的是（）。

① 担当精神

② 创新精神

③ 探索精神

④ 实干精神

查看完整题目与答案

【单选题】从党的十八大以来我们确立“四个全面”战略布局看，（）居于引领地位。

① 全面从严治党

② 全面深化改革

③ 全面建成小康社会

④ 全面依法治国

查看完整题目与答案

【单选题】 1987年，（）明确提出了实现现代化的“三步走”的战略构思。

① 毛泽东

② 邓小平

③ 习近平

④ 周恩来

查看完整题目与答案

【单选题】党的（）大将报告主题确立为“全面建设小康社会，开创中国特色社会主义事业新局面”。

① 十八

② 十四

③ 十五

④ 十六

查看完整题目与答案

【单选题】党的（）大报告明确提出“建设小康社会”的历史新任务。

① 十五

② 十四

③ 十六

④ 十八

查看完整题目与答案

【单选题】中共中央总书记习近平首次提出“精准扶贫”的重要思想是（）年。

① 2014

② 2012

③ 2015

④ 2013

查看完整题目与答案

【单选题】联合国组织由1993年起把每年（）定为国际消除贫困日。

① 10月17日

② 7月1日

③ 9月10日

④ 9月3日

查看完整题目与答案

【多选题】我国精准扶贫、精准脱贫的目标是：到2020年，稳定实现农村贫困人口（）有保障。

① 基本医疗

② 不愁吃、不愁穿

③ 住房安全

④ 义务教育

查看完整题目与答案

【多选题】打赢精准脱贫攻坚战事关（）。

① 增进人民福祉

② 国家长治久安

③ 全面建成小康社会

④ 巩固党的执政基础

查看完整题目与答案

【多选题】关于精准识别、精准帮扶和精准考核三者之间的关系的说法，正确的是（）。

① 精准考核是保障

② 精准帮扶是关键

③ 精准考核是关键

④ 精准识别是前提

查看完整题目与答案