A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
A.m
B.m+1
C.2m
D.m-1
A.h
B.
C.
D.2h
A.64
B.32
C.16
D.8
A.1
B.2
C.3
D.4
A.不同字符
B.不同字母
C.相同字符
D.所有字符
最新試題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()