2016年浙江理工大學991數(shù)據(jù)結(jié)構(gòu)考研專業(yè)課真題分享

1、第1頁，共4頁浙江理工大學2016年碩士學位研究生招生入學考試試題年碩士學位研究生招生入學考試試題考試科目考試科目：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)代碼代碼：991（請考生在答題紙上答題請考生在答題紙上答題，在此試題紙上答題無效在此試題紙上答題無效）一、單選題單選題：(每小題每小題2分，共30分)1.帶頭結(jié)點的單鏈表simpleList為空的判定條件是。A.simpleList==nullB.simpleListnext==nullC.simpleLi

2、stnext=simpleListD.simpleList!=null2.某線性表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除第一個結(jié)點，故采用_______________存儲方式最節(jié)省運算時間。A.單鏈表B.僅有頭結(jié)點的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表3.向一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用X保存被刪結(jié)點的值，則執(zhí)行_______________________。A.X=toptop=topnextB

3、.X=topdataC.top=topnextX=topdataD.X=topdatatop=topnext4.一維數(shù)組和線性表的區(qū)別是_____________。A.前者長度固定，后者長度可變B.后者長度固定，前者長度可變C.兩者長度均固定D.兩者長度均可變5.稀疏矩陣一般的壓縮存儲方法有兩種，即______________________。A.二維數(shù)組和三維數(shù)組B.三元組和散列C.三元組和十字鏈表D.散列和十字鏈表6.不帶頭結(jié)點的單

4、鏈表simpleList為空的判定條件是。A.simpleList==nullB.simpleListnext==nullC.simpleListnext=simpleListD.simpleList!=null7.某線性表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除第一個結(jié)點，故采用_______________存儲方式最節(jié)省運算時間。A.單鏈表B.僅有頭結(jié)點的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表8.向一個棧頂指針為t

5、op的鏈棧中插入一個S所指結(jié)點時，則執(zhí)行_______________________。A.topnext=SB.Snext=topnexttopnext=SC.Snext=toptop=SD.Snext=toptop=topnext第3頁，共4頁2.分析以下程序段的時間復雜度為______________________。I=s=0While(snextPdata=PnextdataPnext=__________Free(Q)5.在

6、HQ的鏈隊中，判定只有一個結(jié)點的條件是_________________。6.在具有n個單元的循環(huán)隊列(共有Maxsize個單元)中，隊滿時共有________________個元素。7.線性表L=（a1，a2，…，an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動元素的個數(shù)是________。8.一個有n個頂點的無向圖最多有_________條邊。9.在堆排序和快速排序中，若原始記錄接近正序或反序，則選用__

7、_______比較好。三、簡答題簡答題：(每小題每小題20分，共40分)1.現(xiàn)有稀疏矩陣A如下圖所示，要求畫出以下各種表示法。(1)三元組表示法；(2)帶行指針向量的單鏈表表示法；2.設(shè)二叉樹BTree的存儲結(jié)構(gòu)如下：12345678910left00237580101datajhfdbacegiright0009400000其中，BTree為樹根結(jié)點指針，left、right分別為結(jié)點的左、右孩子指針域，在這里使用結(jié)點編號作為指針域值