单项选择题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
相关考题
-
单项选择题
用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为()。
A.O(log2n2)
B.O(nlog2n)
C.O(n)
D.O(log2n) -
单项选择题
在表长为n的顺序表上实施顺序查找,在查找不成功时与关键字比较的次数为()。
A.n
B.1
C.n+1
D.n-1 -
单项选择题
静态查找表与动态查找表的根本*区别在于()
A.它们的逻辑结构不一样
B.施加在其上的操作不一样
C.所包含的数据元素类型不一样
D.存储实现不一样
