判斷題平衡樹一定是豐滿樹。
您可能感興趣的試卷
最新試題
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。
題型:填空題
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。
題型:判斷題
算法好壞主要從()和()方面來衡量。
題型:填空題
對于一棵具有n個結(jié)點的二叉樹,對應二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。
題型:填空題
對于一個具有n個結(jié)點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
題型:填空題
快速排序的最壞情況如何改進?
題型:問答題
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
題型:填空題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型:判斷題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
設有一稀疏圖G,則G采用()存儲較省空間。
題型:填空題