【正文】 1 出發(fā)，對圖 G進行廣度優(yōu)先搜索的序列有 ________種。 A． n B． n+1 C． n+2 D． n1 7. 在一棵高度為 h(假定樹根結(jié)點的層號為 0)的完全二叉樹中，所含結(jié)點個數(shù)不小于( )。 B. 抽象數(shù)據(jù)類型具有信息隱蔽性。 2. 在程序運行過程中可以擴充的數(shù)組是 __________分配的數(shù)組。 4. 用非遞歸方法實現(xiàn)遞歸算法時一定要使用遞歸工作棧。 iM。 3. 已知二叉搜索樹中的結(jié)點類型 BinTreeNode定義為 : struct BinTreeNode {ElemType data。 求表的長度； int getData(int k)。 int BTreeEqual(BinTreeNode* T1,BinTreeNode* T2)。 else return 1+LN(tright,X)。 else { HANOI(n1, peg1, peg3, peg2)。 頂點： 0 1 2 3 4 5 6 路徑長度： 5. 已知一個數(shù)據(jù)表為 {36,25,25*,62,40,53}，請寫出在進行快速排序的過程中每次劃分后數(shù)據(jù)表的變化。 12. 若對長度 n=10000 的線性表進行二級索引存儲，每級索引表中的索引項是下一級20個表項的索引，則一級索引表的長度為 ________。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n) 10. 具有 n個頂點的有向無環(huán)圖最多可 包含 ( )條有向邊。第第 五五 套套 數(shù)數(shù) 據(jù)據(jù) 結(jié)結(jié) 構(gòu)構(gòu) 自自 測測 題題 一、單項選擇題，在括號內(nèi)填寫所選擇的標號（每小題 1分，共 12分） 1. 若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為 ( )參數(shù)。 A． n1 B． n C． n(n1)/2 D． n(n1) 11. 圖的廣度優(yōu)先搜索類似于樹的（ ）次序遍歷。 三、判斷題，在每小題前面打?qū)μ柋硎菊_或打叉號表示失敗（每小題 1分 ， 共 10分） 1. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏