A.用指針方式存儲(chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹，至少要有n+1個(gè)指針
B.m階B-樹中，每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹中，具有k個(gè)后繼的結(jié)點(diǎn)，必含有k-1個(gè)鍵值
D.平衡樹一定是豐滿樹
您可能感興趣的試卷
你可能感興趣的試題
A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹
A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹
A.路徑和
B.內(nèi)部路徑長度
C.總深度
D.深度和
A.遞歸程序
B.迭代程序
C.隊(duì)列操作
D.棧操作
A.根結(jié)點(diǎn)無右子樹的二叉樹
B.根結(jié)點(diǎn)無左子樹的二叉樹
C.根結(jié)點(diǎn)可能有左子樹和右子樹
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹
最新試題
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。
中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。
m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。
簡述動(dòng)態(tài)規(guī)劃法的基本思想。
快速排序的最壞情況如何改進(jìn)？
簡述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。
m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長度分別為（）和（）。
用指針的方式存儲(chǔ)一棵有n個(gè)結(jié)點(diǎn)的二叉樹，最少要n+1個(gè)指針。