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.鏈式棧需要指定一個棧長度上限
A.6種
B.11種
C.32種
D.64種
已知有六個代碼，以下給出它們對應的時間復雜度：
（1）100*n13+100n
（2）1000000n +n13
（3）n50+1
（4）-n20+n!
（5）（logn）1000
（6）2（n^1.5）
問關于各個時間復雜度的比較，下列哪些正確？（）
A.（3）>（1）>（2）
B.（4）>（3）>（2）
C.（4）>（1）>（5）
D.（4）>（6）>（5）
使用Prim算法從結(jié)點0出發(fā)求下圖的最小生成樹，依次寫出每次被加入到最小生成樹中邊的編號（如果同時存在多條邊滿足要求，選擇編號最小的）（）。
頂點a到頂點b （a < b）之間的邊編號為ab，例如圖中權值為1的邊編號為02。
A.02，14，25，35，12
B.02，25，35，12，14
C.02，35，14，25，12
A.1234
B.2134
C.1324
D.1342
下圖中的強連通分支的個數(shù)為多少個？（）
A.2
B.4
C.1
D.3
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
遞歸算法具有兩個特性分別是（）
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）