2018年暨南大學數(shù)據(jù)結(jié)構(gòu)考研真題

1、2018年全國碩士研究生統(tǒng)一入學考試自命題試題（年全國碩士研究生統(tǒng)一入學考試自命題試題（A卷）卷）學科、專業(yè)名稱：計算機科學與技術(shù)、軟件工程研究方向：計算機系統(tǒng)結(jié)構(gòu)081201，計算機軟件與理論081202，計算機應(yīng)用技術(shù)081203，軟件工程083500，計算機技術(shù)(專業(yè)學位)085211考試科目名稱及代碼：數(shù)據(jù)結(jié)構(gòu)830考生注意：所有答案必須寫在答題紙（卷）上，寫在本試題上一律不給分?？忌⒁猓核写鸢副仨殞懺诖痤}紙（卷）上，寫在本

2、試題上一律不給分。一、一、單項選擇題單項選擇題(每題每題2分，共分，共30分)1.任何一棵二叉樹T如果度為1的結(jié)點數(shù)為2，度為0結(jié)點數(shù)為11，其分支數(shù)為()。A.23B.22C.24D.212.深度為k的二叉樹至多有()個結(jié)點(k=1)；A.2kB.2k1C.2k1D.2k13.已知一棵二叉樹結(jié)點的中序序列為BDCEAFHG后序序列為DECBHGFA則結(jié)點的先序序列為()。A.ABCDEFGHB.DGBFHCAC.DECBGFAHD.C

3、AFHGDB4.在有向圖的逆鄰接表存儲結(jié)構(gòu)中，頂點v在表結(jié)點中出現(xiàn)的次數(shù)是（）。A.頂點V的度B.頂點V的出度C.頂點V的入度D.依附于頂點V的邊數(shù)5.順序棧s的GetTop(se)操作是用e返回s的棧頂元素，則下列()是正確的操作。A.e=(s.top)B.e=(s.top1)C.e=(s.top)D.e=s.top16.若線性表最常用的操作是存取第i個元素及其前趨的值則采用()存儲方式節(jié)省時間.A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.

4、順序表7.在一棵非空m階的B樹上，除根之外的所有非終端結(jié)點（）。A.至少有棵子樹B.至多有棵子樹??2m??2mC.至少有棵子樹D.至多有棵子樹??2m??2m8.若用單鏈表來表示隊列，最適合隊列操作的是（）。A.帶尾指針的非循環(huán)隊列B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表D.帶頭指針的循環(huán)鏈表9.下面的序列中()是堆。A.1236276540349881735549B.1236276540149881735549C.123627