單項(xiàng)選擇題m階B-樹是一棵()。

A.m叉排序樹
B.m叉平衡排序樹
C.m-1叉平衡排序樹
D.m+1叉平衡排序樹


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于B-和B+樹的敘述中,不正確的是()。

A.B-樹和B+樹都是平衡的多叉樹
B.B-樹和B+樹都可用于文件的索引結(jié)構(gòu)
C.B-樹和B+樹都能有效地支持順序檢索
D.B-樹和B+樹都能有效地支持隨機(jī)檢索

2.單項(xiàng)選擇題下列關(guān)于m階B-樹的說法錯(cuò)誤的是()。

A.根結(jié)點(diǎn)至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結(jié)點(diǎn)至少有m/2 (m為偶數(shù))或m/2+1(m為奇數(shù))棵子樹
D.根結(jié)點(diǎn)中的數(shù)據(jù)是有序的

4.單項(xiàng)選擇題分別以下列序列構(gòu)造二叉排序樹,與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是()。

A.(100,80, 90, 60, 120,110,130)
B.(100,120,110,130,80, 60, 90)
C.(100,60, 80, 90, 120,110,130)
D.(100,80, 60, 90, 120,130,110)

最新試題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()

題型:單項(xiàng)選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項(xiàng)選擇題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。

題型:單項(xiàng)選擇題

則該隊(duì)列為空隊(duì)列的條件為()

題型:單項(xiàng)選擇題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項(xiàng)選擇題

則該隊(duì)列中元素個(gè)數(shù)為()

題型:單項(xiàng)選擇題