A.用指針方式存儲有n個結(jié)點的二叉樹,至少要有n+1個指針
B.m階B-樹中,每個非葉子結(jié)點的后繼個數(shù)≥
C.m階B-樹中,具有k個后繼的結(jié)點,必含有k-1個鍵值
D.平衡樹一定是豐滿樹
您可能感興趣的試卷
你可能感興趣的試題
A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹
A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹
A.路徑和
B.內(nèi)部路徑長度
C.總深度
D.深度和
A.遞歸程序
B.迭代程序
C.隊列操作
D.棧操作
A.根結(jié)點無右子樹的二叉樹
B.根結(jié)點無左子樹的二叉樹
C.根結(jié)點可能有左子樹和右子樹
D.各結(jié)點只有一個孩子的二叉樹
最新試題
設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
算法好壞主要從()和()方面來衡量。
對于一棵具有n個結(jié)點的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。