填空題圖的存儲結(jié)構(gòu)有（）和（），遍歷圖有（）、（）等方法。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題已知完全二叉樹的第9層有240個結(jié)點，則該完全二叉樹的結(jié)點數(shù)是（）
A.494
B.495
C.496
D.497
3.單項選擇題若完全二叉樹的結(jié)點總個數(shù)為100（結(jié)點編號從1開始編號，按層序編號），則第58個結(jié)點的度為（）
A.2
B.1
C.0
D.不確定
4.單項選擇題在一棵二叉樹的二叉鏈表中，空指針域數(shù)等于非空指針域數(shù)加（）。
A.2
B.1
C.0
D.-1
5.單項選擇題對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為為h，則（）。
A.n=2h-1
B.h+m=2n
C.m=h-1
D.n=h+m
最新試題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題