問(wèn)答題給定一組記錄，其關(guān)鍵碼為字母。記錄按照下面的順序插入一棵空的B—樹(shù)中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。請(qǐng)畫(huà)出插入這些記錄后的3階B—樹(shù)。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一個(gè)5階的B—樹(shù)上，每個(gè)非終端結(jié)點(diǎn)所含的子樹(shù)數(shù)最少為（）。
A.2
B.3
C.4
D.5
2.單項(xiàng)選擇題當(dāng)向一棵m階的B—樹(shù)做插入操作時(shí)，若一個(gè)結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù)等于（），則必須分裂為兩個(gè)結(jié)點(diǎn)。
A.m
B.m-1
C.m+1
D.m/2
最新試題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題