單項(xiàng)選擇題折半查找的時(shí)間復(fù)雜性為（）

A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題用二分（對(duì)半）查找表的元素的速度比用順序法（）

A.必然快
B.必然慢
C.相等
D.不能確定

3.單項(xiàng)選擇題下面關(guān)于二分查找的敘述正確的是（）

A.表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B.表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
C.表必須有序，而且只能從小到大排列
D.表必須有序，且表只能以順序方式存儲(chǔ)

4.單項(xiàng)選擇題對(duì)包含n個(gè)元素的哈希表進(jìn)行查找，平均查找長度為（）

A.O（log2n）
B.O（n）
C.O（nlog2n）
D.不直接依賴于n