A.1和1
B.1和2
C.1和3
D.2和2
您可能感興趣的試卷
你可能感興趣的試題
A.二叉排序樹
B.大頂堆
C.小頂堆
D.平衡二叉樹
A.(10,50,80,30,60,20,15,18)
B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20)
D.(10,30,60,20,15,18,50,80)
A.10
B.11
C.21
D.36
A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1
A.LOC(a[0][0])+(j×n+i)×d
B.LOC(a[0][0])+(j×m+i)×d
C.LOC(a[0][0])+((j-1)×n+i-1)×d
D.LOC(a[0][0])+((j-1)×m+i-1)×d
最新試題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
用指針的方式存儲一棵有n個結(jié)點的二叉樹,最少要n+1個指針。
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
對于一棵具有n個結(jié)點的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。