單項(xiàng)選擇題成功的二分查找算法的時(shí)問復(fù)雜度為（）。

A.O（log2n）
B.O（log2n）
C.O（n）
D.O（）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在一棵樹中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒有（）。

A.左子結(jié)點(diǎn)
B.右子結(jié)點(diǎn)
C.左子結(jié)點(diǎn)和右子結(jié)點(diǎn)
D.左子結(jié)點(diǎn)、右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)

2.單項(xiàng)選擇題下面關(guān)于線性表的敘述中，錯(cuò)誤的是（）。

A.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元
B.線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作
C.線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元
D.線性表采用鏈接存儲(chǔ)，可以動(dòng)態(tài)分配存儲(chǔ)空間

3.單項(xiàng)選擇題在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以是（）。

A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)
B.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
C.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)
D.靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)