可做奧鵬院校所有作業(yè),畢業(yè)論文,咨詢請(qǐng)?zhí)砑観Q:3230981406 微信:aopopenfd777[吉林大學(xué)]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)一試卷總分:100得分:100第1題,在單鏈表中,刪除

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2020-07-01 22:14:46來源:admin瀏覽: 86 次

可做奧鵬院校所有作業(yè),畢業(yè)論文,咨詢請(qǐng)?zhí)砑観Q:3230981406      微信:aopopenfd777



[吉林大學(xué)]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)一
試卷總分:100    得分:100
第1題,在單鏈表中,刪除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;
正確答案:


第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題,非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由指針p所指)滿足( )。
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正確答案:


答案來源:(www.),在排序過程中,鍵值比較的次數(shù)與初始序列的排列順序無(wú)關(guān)的是()。
A、直接插入排序和快速排序
B、直接插入排序和歸并排序
C、直接選擇排序和歸并排序
D、快速排序和歸并排序和歸并排序
正確答案:


第6題,鏈棧與順序棧相比,有一個(gè)比較明顯得優(yōu)點(diǎn)是( )
A、通常不會(huì)出現(xiàn)棧滿的情況
B、通常不會(huì)出現(xiàn)棧空的情況
C、插入操作更加方便
D、刪除操作更加方便
正確答案:


第7題,當(dāng)文件局部有序或文件長(zhǎng)度較小的情況下,最佳的排序方法是( )。
A、直接插入排序
B、直接選擇排序
C、冒泡排序
D、歸并排序
正確答案:


第8題,在無(wú)向圖中,所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的( )倍。
A、0.5
B、1
C、2
D、4
正確答案:


第9題,在圖的鄰接表存儲(chǔ)結(jié)構(gòu)上執(zhí)行深度優(yōu)先搜索遍歷類似于二叉樹上的( )。
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、按層次遍歷
正確答案:


答案來源:(www.),單鏈表中,增加頭結(jié)點(diǎn)的目的是為了( )。
A、方便運(yùn)算的實(shí)現(xiàn)
B、用于標(biāo)識(shí)單鏈表
C、使單鏈表中至少有一個(gè)結(jié)點(diǎn)
D、用于標(biāo)識(shí)起始結(jié)點(diǎn)的位置
正確答案:


第11題,二叉樹的遍歷方式有()
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、深度遍歷
正確答案:,B,C


答案來源:(www.),一個(gè)好的算法應(yīng)具備以下性質(zhì)( )
A、正確性
B、可讀性
C、穩(wěn)健性
D、有窮性
正確答案:,B,C,D


第13題,屬于插入排序的排序方法有()
A、直接插入排序
B、對(duì)半插入排序
C、漸減增量排序
D、冒泡排序
正確答案:,B,C


第14題,以下屬于操作受限的順序表是( )
A、棧
B、隊(duì)列
C、單鏈表
D、樹
正確答案:,B


答案來源:(www.),數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的關(guān)系,主要包含3部分的內(nèi)容( )
A、數(shù)據(jù)的邏輯結(jié)構(gòu)
B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
C、對(duì)數(shù)據(jù)施加的操作
D、算法
正確答案:,B,C


第16題,算法在發(fā)生非法操作時(shí)可以作出處理的特性稱為健壯性
A、錯(cuò)誤
B、正確
正確答案:


第17題,不是所有的AOV網(wǎng)都有一個(gè)拓樸序列
A、錯(cuò)誤
B、正確
正確答案:


第18題,快速排序的速度在所有排序方法中為最快,而且所需附加空間也最少
A、錯(cuò)誤
B、正確
正確答案:


第19題,字符串是一種線性表,其特殊性表現(xiàn)在它的數(shù)據(jù)元素是一個(gè)字符
A、錯(cuò)誤
B、正確
正確答案:


答案來源:(www.),在第一趟排序之后,一定能把數(shù)據(jù)表中最大或最小元素放在其最終的排序算法是冒泡排序
A、錯(cuò)誤
B、正確
正確答案:


第21題,由權(quán)值為9,2,5,7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹,該樹的帶權(quán)路徑長(zhǎng)度44
A、錯(cuò)誤
B、正確
正確答案:


第22題,在一顆非空二叉樹中,葉子節(jié)點(diǎn)的總數(shù)比度為2的節(jié)點(diǎn)總數(shù)多1個(gè)
A、錯(cuò)誤
B、正確
正確答案:


第23題,設(shè)棧的輸入序列是1,2,3,4,則1,4,3,2不可能是其出棧序列
A、錯(cuò)誤
B、正確
正確答案:


第24題,棧和隊(duì)列都是限制取點(diǎn)的線性結(jié)構(gòu)()
A、錯(cuò)誤
B、正確
正確答案:


答案來源:(www.),Huffman樹、平衡二叉樹都是數(shù)據(jù)的邏輯結(jié)構(gòu)
A、錯(cuò)誤
B、正確
正確答案:














作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部