A.O（1）
B.O（log2n ）
C.O（（log2n）2）
D.O（nlog2n）
您可能感興趣的試卷
你可能感興趣的試題
A.高度
B.結(jié)點(diǎn)的多少
C.樹型
D.結(jié)點(diǎn)的位置
A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）
A.必定快
B.不一定
C.在大部分情況下要快
D.取決于表遞增還是遞減
A.必然快
B.必然慢
C.相等
D.不能確定
A.表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B.表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
C.表必須有序，而且只能從小到大排列
D.表必須有序，且表只能以順序方式存儲(chǔ)
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
則該隊(duì)列為空隊(duì)列的條件為（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）