<rt id="ozxaw"><wbr id="ozxaw"><ins id="ozxaw"></ins></wbr></rt>

單項選擇題

對具有n個元素的有序表采用二分查找法，則算法的時間復(fù)雜性為（）

A.O（n）
B.O（n²）
C.O（1）
D.O（log₂n）

你可能感興趣的試題

單項選擇題

對于長度為20的順序表，若采用二分查找法，則查找第八個元素的查找長度（）

A.2
B.3
C.4
D.5

單項選擇題

對長度為n的單有序表，若查找每元素的概率相等，則查找任一元素的平均查找長度為（）

A.n/2
B.n/4
C.（n+1）/2
D.（n-1）/2

<samp id="m65p0"><tbody id="m65p0"><dl id="m65p0"></dl></tbody></samp>