单项选择题
在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。
A.1
B.2
C.4
D.5
点击查看答案
相关考题
-
单项选择题
有一个长度为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
