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

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

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

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