您可能感興趣的試卷
你可能感興趣的試題
A.有序表
B.分塊有序表
C.二叉排序樹
D.線性鏈表
A.根節(jié)點(diǎn)最多有m棵子樹
B.所有葉結(jié)點(diǎn)都在同一層上
C.各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列
D.葉結(jié)點(diǎn)之間通過指針鏈接
A.B樹和B+樹都是平衡的多叉樹。
B.B樹和B+樹都可用于文件的索引結(jié)構(gòu)。
C.B樹和B+樹都能有效地支持順序檢索。
D.B樹和B+樹都能有效地支持隨機(jī)檢索。
下面關(guān)于m階B樹說法正確的是（）
①每個結(jié)點(diǎn)至少有兩棵非空子樹；
②樹中每個結(jié)點(diǎn)至多有m一1個關(guān)鍵字；
③所有葉子在同一層上；
④當(dāng)插入一個數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長高一層。
A.①②③
B.②③
C.②③④
D.③
下列二叉排序樹中，滿足平衡二叉樹定義的是（）
A.A
B.B
C.C
D.D
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個空間的方法）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
則該隊(duì)列中元素個數(shù)為（）
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。