更多"对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的"的相关试题:
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。
A. 6
B. 5
C. 4
D. 3
[单项选择]对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用 (23) 表示。
A. 顺序存储
B. 链接存储
C. 散列法存储
D. 存储表示不受限制
[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是( )。
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n)
[单项选择]二叉排序树的平均检索长度与二分法检索数量级都为
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n2/4)
[单项选择]对包含n个元素的散列表进行检索,平均检索长度
A. 为O(log2n)
B. 为O(n)
C. 为O(nlog2n)
D. 不直接依赖于n