【文章內(nèi)容簡介】 適合用來表示 C 。A．有序數(shù)據(jù)元素 B．無序數(shù)據(jù)元素C．元素之間具有分支層次關系的數(shù)據(jù) D．元素之間無聯(lián)系的數(shù)據(jù)72．深度為5的二叉樹至多有 C 個結點。A．16 B． 32 C． 31 C． 1073．對一個滿二叉樹，m個葉子，n個結點，深度為h，則 D 。A．n = h+m B h+m = 2n C m = h1 D n = 2h174．任何一棵二叉樹的葉子結點在前序、中序和后序遍歷序列中的相對次序 A 。A．不發(fā)生改變 B．發(fā)生改變 C．不能確定 D．以上都不對75．在線索化樹中，每個結點必須設置一個標志來說明它的左、右鏈指向的是樹結構信息，還是線索化信息，若0標識樹結構信息，1標識線索，對應葉結點的左右鏈域，應標識為__ D __。A．00 B．01 C．10 D．1176．在下述論述中，正確的是 D 。①只有一個結點的二叉樹的度為0；②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的順序二叉樹的結點個數(shù)小于或等于深度相同的滿二叉樹。A．①②③ B．②③④ C．②④ D．①④77．設森林F對應的二叉樹為B，它有m個結點，B的根為p，p的右子樹的結點個數(shù)為n，森林F中第一棵樹的結點的個數(shù)是 A 。A．mn B．mn1 C．n+1 D．不能確定78．若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數(shù)是 B 。A．9 B．11 C．15 D．不能確定79．具有10個葉子結點的二叉樹中有 B 個度為2的結點。A．8 B．9 C．10 D．1180．在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的 C 倍。A．1/2 B 1 C 2 D 481．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的 B 倍。A．1/2 B 1 C 2 D 482．某二叉樹結點的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結點數(shù)目為： C A．3 　 B．2 C．4 D．583．已知一算術表達式的中綴形式為A＋B *C–D/E，后綴形式為ABC *+DE/–，其前綴形式為 D 。A．–A+B*C/DE B．–A+B*CD/E C –+*ABC/DE D．–+A*BC/DE84．已知一個圖，如圖所示，若從頂點a出發(fā)按深度搜索法進行遍歷，則可能得到的一種頂點序列為____D___；按廣度搜索法進行遍歷，則可能得到的一種頂點序列為___A___；①A．a(chǎn)，b，e，c，d，f B．a(chǎn)，c，f，e，b，d C．a(chǎn)，e，b，c，f，d， D．a(chǎn)，e，d，f，c，b②A．a(chǎn)，b，c，e，d，f B．a(chǎn)，b，c，e，f，d C．a(chǎn)，e，b，c，f，d， D．a(chǎn)，c，f，d，e，b85．采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的___A____。A．先序遍歷 B．中序遍歷 C．后序遍歷 D．按層遍歷86．采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___D____。A．先序遍歷 B．中序遍歷 C．后序遍歷 D．按層遍歷87．具有n 個結點的連通圖至少有 A 條邊。 A． n1 B． n C． n(n1)/2 D． 2n88．廣義表（（a），a）的表頭是 C ，表尾是 C 。A．a(chǎn) B （） C （a） D （（a））89．廣義表（（a））的表頭是 C ，表尾是 B 。A．a(chǎn) B （） C （a） D （（a））90．順序查找法適合于存儲結構為 B 的線性表。A 散列存儲 B 順序存儲或鏈式存儲 C 壓縮存儲 D 索引存儲91．對線性表進行折半查找時，要求線性表必須 B 。A 以順序方式存儲 B 以順序方式存儲，且結點按關鍵字有序排列C 以鏈式方式存儲 D 以鏈式方式存儲，且結點按關鍵字有序排列92．采用折半查找法查找長度為n的線性表時，每個元素的平均查找長度為 D 。A O(n2) B O(nlog2n) C O(n) D O(log2n)93．有一個有序表為｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，當折半查找值為82的結點時， C 次比較后查找成功。A． 11 B 5 C 4 D 894．二叉樹為二叉排序樹的充分必要條件是其任一結點的值均大于其左孩子的值、小于其右孩子的值。這種說法 B 。A 正確 B 錯誤95．下面關于B樹和B+樹的敘述中，不正確的結論是 A 。A B樹和B+樹都能有效的支持順序查找 B B樹和B+樹都能有效的支持隨機查找C B樹和B+樹都是平衡的多叉樹 D B樹和B+樹都可用于文件索引結構96．以下說法錯誤的是 B 。A．散列法存儲的思想是由關鍵字值決定數(shù)據(jù)的存儲地址B．散列表的結點中只包含數(shù)據(jù)元素自身的信息，不包含指針。C．負載因子是散列表的一個重要參數(shù)，它反映了散列表的飽滿程度。D．散列表的查找效率主要取決于散列表構造時選取的散列函數(shù)和處理沖突的方法。97．查找效率最高的二叉排序樹是 C 。A．所有結點的左子樹都為空的二叉排序樹。B．所有結點的右子樹都為空的二叉排序樹。C．平衡二叉樹。D．沒有左子樹的二叉排序樹。98．排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為 C 。A．希爾排序 B。冒泡排序 C插入排序 D。選擇排序99．在所有的排序方法中，關鍵字比較的次數(shù)與記錄的初始排列次序無關的是 D 。A．希爾排序 B．冒泡排序 C．直接插入排序 D．直接選擇排序100．堆是一種有用的數(shù)據(jù)結構。下列關鍵碼序列 D 是一個堆。A．94,31,53,23,16,72 B．94,53,31,72,16,23　 C．16,53,23,94,31,72 D．16,31,23,94,53,72 101．堆排序是一種 B 排序。A．插入 B．選擇　 　 C．交換　　 D．歸并102． D 在鏈表中進行操作比在順序表中進行操作效率高。A．順序查找 B．折半查找 C．分塊查找 D．插入103．直接選擇排序的時間復雜度為 D 。（n 為元素個數(shù)）A．O（n) B．O(log2n) C．O(nlog2n) D． O(n2) 二、填空題。1．數(shù)據(jù)邏輯結構包括 線性結構 、 樹形結構 和 圖狀結構 三種類型，樹形結構和圖狀結構合稱 非線性結構 。2．數(shù)據(jù)的邏輯結構分為 集合 、線性結構 、 樹形結構 和 圖狀結構 4種。3．在線性結構中，第一個結點 沒有 前驅結點，其余每個結點有且只有 1 個前驅結點；最后一個結點 沒有 后續(xù)結點，其余每個結點有且只有 1 個后續(xù)結點。4．線性結構中元素之間存在 一對一 關系，樹形結構中元素之間存在 一對多 關系，圖形結構中元素之間存在 多對多 關系。5．在樹形結構中，樹根結點沒有 前驅 結點，其余每個結點有且只有 1 個前驅結點；葉子結點沒有 后續(xù) 結點，其余每個結點的后續(xù)結點可以 任意多個 。6．數(shù)據(jù)結構的基本存儲方法是 順序 、 鏈式 、 索引 和 散列 存儲 。7．衡量一個算法的優(yōu)劣主要考慮正確性、可讀性、健壯性和 時間復雜度與 空間復雜度 。8．評估一個算法的優(yōu)劣，通常從 時間復雜度 和 空間復雜度 兩個方面考察。9．算