可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)二
試卷總分:100 得分:100
第1題,鏈棧與順序棧相比，有一個(gè)比較明顯得優(yōu)點(diǎn)是( )
A、通常不會(huì)出現(xiàn)棧滿的情況
B、通常不會(huì)出現(xiàn)棧空的情況
C、插入操作更加方便
D、刪除操作更加方便
正確答案:
第2題,帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是()。
A、head=NULL
B、head-next=NULL
C、head-next=head
D、head!=NULL
正確答案:
第3題,PUSH和POP命令常用于（ ）操作
A、隊(duì)列
B、數(shù)組
C、棧
D、記錄
正確答案:
第4題,深度為6的二叉樹最多有( )個(gè)結(jié)點(diǎn)。
A、64
B、63
C、32
D、31
正確答案:
答案來源：（www.）,在無向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的( )倍。
A、0.5
B、1
C、2
D、4
正確答案:
第6題,線性表是具有n個(gè)（ ）的有限序列
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)
正確答案:
第7題,含n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過( )。
A、1
B、n/2
C、n-1
D、n
正確答案:
第8題,在單鏈表中，刪除p所指結(jié)點(diǎn)的直接后繼的操作是( )
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
D、p=p-next-next;
正確答案:
第9題,設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則這類二叉樹上所含結(jié)點(diǎn)總數(shù)最少( )個(gè)。
A、k+1
B、2k
C、2k-1
D、2k+1
正確答案:
答案來源：（www.）,通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（ ）
A、數(shù)據(jù)元素具有同一特點(diǎn)
B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致
C、每個(gè)數(shù)據(jù)元素都一樣
D、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等
正確答案:
第11題,圖的存儲(chǔ)結(jié)構(gòu)有（）
A、鄰接矩陣
B、鄰接表
C、數(shù)組表示法
D、十字鏈表
正確答案:,B,C,D
答案來源：（www.）,屬于插入排序的排序方法有（）
A、直接插入排序
B、對(duì)半插入排序
C、漸減增量排序
D、冒泡排序
正確答案:,B,C
第13題,類string中包含的串運(yùn)算有（ ）
A、Find()
B、Substr()
C、Insert()
D、Length()
正確答案:,B,C,D
第14題,以下屬于操作受限的順序表是（ ）
A、棧
B、隊(duì)列
C、單鏈表
D、樹
正確答案:,B
答案來源：（www.）,二叉樹的遍歷方式有（）
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、深度遍歷
正確答案:,B,C
第16題,對(duì)于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點(diǎn)只有右孩子的二叉樹
A、錯(cuò)誤
B、正確
正確答案:
第17題,具有n（n0）個(gè)頂點(diǎn)的無向圖最多含有n(n-1)/2條邊
A、錯(cuò)誤
B、正確
正確答案:
第18題,字符串是一種線性表，其特殊性表現(xiàn)在它的數(shù)據(jù)元素是一個(gè)字符
A、錯(cuò)誤
B、正確
正確答案:
第19題,從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為插入排序
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,在一顆非空二叉樹中，葉子節(jié)點(diǎn)的總數(shù)比度為2的節(jié)點(diǎn)總數(shù)多1個(gè)
A、錯(cuò)誤
B、正確
正確答案:
第21題,設(shè)棧的輸入序列是1,2,3,4，則1,4,3,2不可能是其出棧序列
A、錯(cuò)誤
B、正確
正確答案:
第22題,任何一棵二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2。( )
A、錯(cuò)誤
B、正確
正確答案:
第23題,由權(quán)值為9,2,5,7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度44
A、錯(cuò)誤
B、正確
正確答案:
第24題,在第一趟排序之后，一定能把數(shù)據(jù)表中最大或最小元素放在其最終的排序算法是冒泡排序
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是歸并排序
A、錯(cuò)誤
B、正確
正確答案:
