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

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

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

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

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

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

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

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