相关考题
-
单项选择题
折半查找的时间复杂性为（）
A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn） -
单项选择题
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
A.必定快
B.不一定
C.在大部分情况下要快
D.取决于表递增还是递减 -
单项选择题
用二分（对半）查找表的元素的速度比用顺序法（）
A.必然快
B.必然慢
C.相等
D.不能确定
