题目内容

下面关于二分查找算法的叙述错误的是（）。

A. 每次将介于待查区间中间记录的关键字与给定关键字进行比较
B. 每比较一次待查区间被缩小一半
C. 当给定关键字大于中间记录的关键字时，通过将中间点减1作为新的区间右端点来缩小查找范围
D. 当待查区间为空时表示查找失败

查看答案

搜索结果不匹配？点我反馈

更多问题

对有序表进行二分查找成功时，记录比较的次数（）。

A. 仅与表中元素的值有关
B. 仅与表的长度和被查元素的位置有关
C. 仅与被查元素的值有关
D. 仅与表中元素按升序或降序排列有关

有一个有序表为{2，7，9，12，32，40，43，64，69，78，80，96，120}，当用二分查找法查找值为80的结点时，（）次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

对m个不同的关键字由小到大进行冒泡排序,当( )时比较的次数最多。

A. 从大到小排列
B. 从小到大排列
C. 元素基本有序
D. 元素无序

二叉排序树的查找效率在（）时其查找效率最低。

A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂