单项选择题
下面关于二分查找的叙述正确的是()
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 -
单项选择题
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低。
A.结点太多
B.完全二叉树
C.呈单枝树
D.结点太复杂
