相关考题
-
单项选择题
线性表进行二分查找法查找，其前提条件是（）
A.线性表以顺序方式存储，并且按关键码值排好序
B.线性表以链式方式存储，并且按关键码值排好序
C.线性表以顺序方式存储，并且按关键码的检索频率排好序
D.线性表以链式方式存储，并且按关键码的检索频率排好序 -
单项选择题
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
A.17
B.19
C.21
D.20 -
单项选择题
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
A.log2（n+1）
B.n／2
C.log2n
D.（n+1）／2
