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

1、吉大18春學期數(shù)據(jù)結(jié)構(gòu)在線作業(yè)一-0005試卷總分:100 得分:100一、單選題 (共 10 道試題,共 40 分)1.在單鏈表中，刪除p所指結(jié)點的直接后繼的操作是( )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;答案:A2.單鏈表中，增加頭結(jié)點的目的是為了( )。A.方便運算的實現(xiàn)B.用于標識單鏈表C.使單鏈表中至少有一個結(jié)點D.用于標識起始結(jié)點的位置答案:A3.任何一顆二叉樹的葉結(jié)點在其先根、中根、后跟遍歷序列中的相對位置( )。A.肯定發(fā)生變化B.有時發(fā)生變化C.肯

2、定不發(fā)生變化D.無法確定答案:C4.在圖的鄰接表存儲結(jié)構(gòu)上執(zhí)行深度優(yōu)先搜索遍歷類似于二叉樹上的( )。A.先根遍歷B.中根遍歷C.后根遍歷D.按層次遍歷答案:A5.非空的循環(huán)單鏈表head的尾結(jié)點(由指針p所指)滿足( )。A.p-next=NULLB.p=NULLC.p-next=headD.p=head答案:C6.在具有n個單元的循環(huán)隊列中，隊滿共有_個元素。A.nB.n-1C.n+1D.n+2答案:B7.深度為6的二叉樹最多有( )個結(jié)點。A.64B.63C.32D.31答案:B8.帶頭結(jié)點的單鏈表head為空的判斷條件是()。A.head=NULLB.head-next=NULLC.h

3、ead-next=headD.head!=NULL答案:B9.含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過( )。A.1B.n/2C.n-1D.n答案:C10.在 一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的直接前趨，若在p,q之間插入s結(jié)點，這執(zhí)行（ ）操作。A.s-next=p-next;p-next=sB.q-next=s;s-next=pC.p-next=s-next;s-next=p;D.p-next=s;s-next=q;答案:B二、多選題 (共 5 道試題,共 20 分)11.圖的存儲結(jié)構(gòu)有（）A.鄰接矩陣B.鄰接表C.數(shù)組表示法D.十字鏈表答案:ABCD12.二叉樹的

4、遍歷方式有（）A.先根遍歷B.中根遍歷C.后根遍歷D.深度遍歷答案:ABC13.遞歸過程中要保存的信息包括（ ）A.返回地址B.本次調(diào)用中與形參結(jié)合的實參值C.本次遞歸調(diào)用中的局部變量值D.執(zhí)行結(jié)果答案:ABC14.屬于插入排序的排序方法有（）A.直接插入排序B.對半插入排序C.漸減增量排序D.冒泡排序答案:ABC15.一個好的算法應具備以下性質(zhì)（ ）A.正確性B.可讀性C.穩(wěn)健性D.有窮性答案:ABCD三、判斷題 (共 10 道試題,共 40 分)16.設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作模式匹配答案:正確17.快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少答案:錯誤18.不是所有的AOV網(wǎng)都有一個拓樸序列答案:正確19.對于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點只有右孩子的二叉樹答案:正確20.算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。( )答案:錯誤21.判斷一個表達式中左右括號是否匹配，采用棧實現(xiàn)較為方便答案:正確22.鄰接多重表示法對于有向圖和無向圖的存儲都適用答案:正確23.從未排序的序列中依次取出一個元素與已排序序列中的元素進行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為插入排序答案:正確24.在最好和最壞情況下的時間復