吉林大學(xué)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)二答卷

1、吉大18春學(xué)期數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二-0001試卷總分:100 得分:100一、單選題 (共 10 道試題,共 40 分)鏈棧與順序棧相比，有一個比較明顯得優(yōu)點是( )通常不會出現(xiàn)棧滿的情況通常不會出現(xiàn)?？盏那闆r插入操作更加方便刪除操作更加方便答案:A2.帶頭結(jié)點的單鏈表head為空的判斷條件是()。head=NULLhead-next=NULLhead-next=headhead!=NULL答案:B3.PUSH和POP命令常用于（ ）操作隊列數(shù)組棧記錄答案:C4.深度為6的二叉樹最多有( )個結(jié)點。64633231答案:B5.在無向圖中，所有頂點的度數(shù)之和是所有邊數(shù)的( )倍。0.5124答案:

2、C6.線性表是具有n個（ ）的有限序列表元素字符數(shù)據(jù)元素數(shù)據(jù)項答案:C7.含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過( )。1n/2n-1n答案:C8.在單鏈表中，刪除p所指結(jié)點的直接后繼的操作是( )p-next=p-next-next;p=p-next;p-next=p-next-next;p-next=p-next;p=p-next-next;答案:A9.設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點，則這類二叉樹上所含結(jié)點總數(shù)最少( )個。k+12k2k-12k+1答案:C10.通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（ ）數(shù)據(jù)元素具有同一特點不僅數(shù)據(jù)元

3、素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)數(shù)據(jù)項的類型要一致每個數(shù)據(jù)元素都一樣數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等答案:B二、多選題 (共 5 道試題,共 20 分)11.圖的存儲結(jié)構(gòu)有（）鄰接矩陣鄰接表數(shù)組表示法十字鏈表答案:ABCD12.屬于插入排序的排序方法有（）直接插入排序?qū)Π氩迦肱判驖u減增量排序冒泡排序答案:ABC13.類string中包含的串運算有（ ）Find()Substr()Insert()Length()答案:ABCD14.以下屬于操作受限的順序表是（ ）棧隊列單鏈表樹答案:AB15.二叉樹的遍歷方式有（）先根遍歷中根遍歷后根遍歷深度遍歷答案:ABC三、判斷題 (共 10 道試題

4、,共 40 分)16.對于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點只有右孩子的二叉樹答案:正確17.具有n（n0）個頂點的無向圖最多含有n(n-1)/2條邊答案:正確18.字符串是一種線性表，其特殊性表現(xiàn)在它的數(shù)據(jù)元素是一個字符答案:正確19.從未排序的序列中依次取出一個元素與已排序序列中的元素進行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為插入排序答案:正確20.在一顆非空二叉樹中，葉子節(jié)點的總數(shù)比度為2的節(jié)點總數(shù)多1個答案:正確21.設(shè)棧的輸入序列是1,2,3,4，則1,4,3,2不可能是其出棧序列答案:錯誤22.任何一棵二叉樹中至少有一個結(jié)點的度為2。( )答案:錯誤23.由權(quán)值為9,2,5,7的四個葉子結(jié)點構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度44答案:正確24.在第一趟排序之后，一定能把數(shù)據(jù)表中最大或最小元素