相关考题
-
单项选择题
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
A.O（logn）
B.O（n）
C.O（1）
D.O（nlogn） -
单项选择题
对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
A.3次或4次
B.2次或3次
C.4次或5次
D.1次或2次 -
单项选择题
对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
A.3
B.4
C.1
D.2
