判斷題m階B-樹每一個結點的后繼個數都小于等于m。
您可能感興趣的試卷
最新試題
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結點是哪一個。
題型:判斷題
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
題型:判斷題
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數是(),所需的最大移動次數是()。
題型:填空題
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。
題型:判斷題
如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。
題型:填空題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型:問答題
不使用遞歸,也可以實現二叉樹的前序、中序及后序遍歷。
題型:判斷題
在一棵三叉樹中,度為3的結點數為2個,度為2的結點數有1個,度為1的結點數為2個,那么度為0的結點數有()個。
題型:填空題
m階B-樹每一個結點的后繼個數都小于等于m。
題型:判斷題
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
題型:判斷題