相关考题
-
单项选择题
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
A.1
B.3
C.4
D.2 -
单项选择题
对于长度为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次
