2018年華僑大學(xué)827數(shù)據(jù)結(jié)構(gòu)與c++考研真題

1、第1頁共8頁華僑大學(xué)華僑大學(xué)20182018年碩士研究生入學(xué)考試專業(yè)課試卷年碩士研究生入學(xué)考試專業(yè)課試卷（答案必須寫在答題紙上）（答案必須寫在答題紙上）招招生專業(yè)招生專業(yè)計(jì)算機(jī)技術(shù)科考試科目名稱考試科目名稱數(shù)據(jù)結(jié)構(gòu)與C科目代碼科目代碼827第一部分第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)(共75分)一.單項(xiàng)選擇題（每題單項(xiàng)選擇題（每題2分，共分，共1010分）分）1.在一個(gè)單鏈表中，將指針q所指結(jié)點(diǎn)作為指針p所指結(jié)點(diǎn)的后繼進(jìn)行插入的操作是()。A.qn

2、ext=ppnext=qB.qnext=pnextpnext=qC.qnext=pp=pnextD.pnext=qqnext=p2.在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為2，則葉子結(jié)點(diǎn)個(gè)數(shù)為()。A4B5C6D73.對下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)同記錄初始排列無關(guān)的是()。A直接插入B.二分法插入C.快速排序D.歸并排序4.設(shè)有一個(gè)電文，其中有5個(gè)不同字符，每個(gè)字符的出現(xiàn)次數(shù)分別為5，3，4，2，6，那

3、么將這個(gè)電文進(jìn)行哈夫曼編碼后得到的電文有多少個(gè)二進(jìn)制位？（）。A.55B60C65D705.后綴算數(shù)表達(dá)式串“245”的計(jì)算結(jié)果為()A.1B.2C.3D.4第3頁共8頁第二部分第二部分C(共75分)一.選擇題（單選，每小題選擇題（單選，每小題2分，共分，共20分）分）1.以下程序的運(yùn)行結(jié)果為（）。#includeusingnamespacestdvoidmain(void)inti=1j=0if(ivoidmain(void)s[][