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

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

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

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