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

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

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

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

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