相关考题
-
单项选择题
下面关于二分查找的叙述正确的是()
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储 -
单项选择题
对包含n个元素的哈希表进行查找,平均查找长度为()
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.不直接依赖于n -
单项选择题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用折半法查找关键码值11,所需的关键码比较次数为()
A.2
B.3
C.4
D.5
