顺序查找算法中的R[0]为监视哨,其作用是为了( )。
A. 作为待查找关键字的副本
B. 在for循环中省去判定防止下标越界的条件i≥1
C. 节省存储空间
D. 实现从后向前查找
查看答案
在等概率情况下,在长度为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. 仅与表中元素按升序或降序排列有关