填空題n個結(jié)點無向完全圖的的邊數(shù)為（），n個結(jié)點的生成樹的邊數(shù)為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題線索二叉鏈表是利用（）域存儲后繼結(jié)點的地址。
A.lchild
B.data
C.rchild
D.root
3.單項選擇題
在下列鏈隊列Q中，元素a出隊的操作序列為（）。
(提示：p是出隊操作所用的輔助節(jié)點 )
A.A
B.B
C.C
D.D
4.單項選擇題圖的Depth-FirstSearch（DFS）遍歷思想實際上是二叉樹（）遍歷方法的推廣。
A.先序
B.中序
C.后序
D.層序
5.單項選擇題折半查找法適用于（）。
A.有序順序表
B.有序單鏈表
C.有序順序表和有序單鏈表都可以
D.無限制
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題