填空題如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
題型:判斷題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型:判斷題
平衡樹一定是豐滿樹。
題型:判斷題
某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。
題型:填空題
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
題型:判斷題
有一棵50個結(jié)點的完全二叉樹,其葉結(jié)點有()個。
題型:填空題
鏈表中為什么要引入頭結(jié)點?
題型:問答題
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
題型:填空題
算法好壞主要從()和()方面來衡量。
題型:填空題
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
題型:問答題