A.O（n），O（log n）
B.O（log n），O（n）
C.O（log n），O（log n）
D.O（n），O（n）
您可能感興趣的試卷
你可能感興趣的試題
A.先進先出
B.后進后出
C.后進先出
D.先進后出
A.46665
B.93636
C.305
D.46818
A.9
B.10
C.11
D.12
A.4
B.5
C.6
D.7
E.8
A.5種
B.2種
C.3種
D.7種
A.2，9
B.3，9
C.8，9
D.2，8
A.BCAD
B.ABCD
C.DCAB
D.ACBD
E.CADB
一個階為4的B樹符合以下條件：
（1）若一個節(jié)點非葉節(jié)點，那么它有2，3或4個子節(jié)點；
（2）所有的葉節(jié)點到根節(jié)點的距離均相同。
已知T是一個階為4的B樹，且T有8個葉節(jié)點。
問T的總節(jié)點數(shù)可能是多少（包含根節(jié)點和剛剛的8個葉節(jié)點）？（）
A.11
B.12
C.13
D.14
E.15
F.16
A.101個
B.100個
C.99個
D.200個
A.順序存儲實現(xiàn)棧的入棧和出棧操作可以實現(xiàn)常數(shù)時間
B.鏈式存儲實現(xiàn)棧的入棧和出棧操作可以實現(xiàn)常數(shù)時間
C.順序棧需要指定一個棧長度上限
D.鏈式棧需要指定一個棧長度上限
最新試題
遞歸算法具有兩個特性分別是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。