在等概率情况下，在长度为n的顺序表上进行顺序查找的平均查找长度为（ ）。
A. n
B. n+1
C. (n-1)/2
D. (n+1)/2
查看答案
下面关于二分查找的叙述正确的是（ ）。
A. 表必须有序，表可以顺序存储，也可以链式存储
B. 表必须有序且表中数据必须是整型、实型或字符型
C. 表必须有序，而且只能从小到大排列
D. 表必须有序，且表只能以顺序方式存储
下面关于二分查找算法的叙述错误的是（ ）。
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
微信支付 
支付宝支付