單項選擇題折半查找的時間復(fù)雜性為（）
A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當(dāng)在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度（）
A.必定快
B.不一定
C.在大部分情況下要快
D.取決于表遞增還是遞減
2.單項選擇題用二分（對半）查找表的元素的速度比用順序法（）
A.必然快
B.必然慢
C.相等
D.不能確定
