2017年溫州大學(xué)考研真題-831數(shù)據(jù)結(jié)構(gòu)試題a

1、20172017年碩士研究生招生考試試題（年碩士研究生招生考試試題（A卷）卷）科目代碼及名稱：科目代碼及名稱：831數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：適用專業(yè)：081201計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu)081202計算機軟件與理論計算機軟件與理論第1頁，共頁，共6頁（請考生在答題紙上答題，在此試題紙上答題無效請考生在答題紙上答題，在此試題紙上答題無效）一、一、單項選擇題（每小題單項選擇題（每小題3分，共分，共45分）分）1.線性表中的每一個元素都

2、有一個前驅(qū)和后繼元素。這個斷言是（）。A.正確的B.錯誤的2.線性表的鏈接實現(xiàn)有利于（）運算。A.插入B.讀表元C.查找D.定位3.在一個帶有頭結(jié)點的單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行（）。A.HL＝ppnext＝HLB.pnext＝HLHL＝pC.pnext=Hlp＝HLD.pnext＝HLnextHLnext＝p4.字符A、B、C、D依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成（）個不同的字

3、符串？A.15B.14C.16D.215.采用鏈結(jié)構(gòu)存儲線性表時，其結(jié)點地址（）。A.必須是連續(xù)的B.連續(xù)不連續(xù)都可以C.部分地址必須是連續(xù)的D.必須是不連續(xù)的6.隊列的刪除操作是在（）進行。A.隊首B.隊尾C.隊前D.對后7.當(dāng)利用大小為N的數(shù)組順序存儲一個棧時，假定用top=N表示?？?，則退棧時，用（）語句修改top指針。A.topB.top=0C.topD.top=N8.二叉樹的第i層上最多含有結(jié)點數(shù)為（）。A.2iB.2i11C

4、.2i1D.2i119.完全二叉樹中，若一個結(jié)點沒有左孩子，則它必是葉子。這個斷言是（）。A.正確的B.錯誤的10.不使用遞歸也可實現(xiàn)二叉樹的先序、中序和后序遍歷。這個斷言是（）。A.正確的B.錯誤的11.對于下圖的AOE網(wǎng)中，計算頂點4所表示的事件最早發(fā)生時間ve(4)是（）。20172017年碩士研究生招生考試試題（年碩士研究生招生考試試題（A卷）卷）科目代碼及名稱：科目代碼及名稱：831數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：適用專業(yè)：0812

5、01計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu)081202計算機軟件與理論計算機軟件與理論第3頁，共頁，共6頁=5.給定關(guān)鍵字序列72，87，61，23，94，16，5，58，建小根堆。畫出小根堆。6.設(shè)一組初始記錄關(guān)鍵字序列5，2，6，3，8，以第一個記錄關(guān)鍵字5為基準進行一趟快速排序的結(jié)果？三、三、算法填空題（每空算法填空題（每空2分，共分，共30分）分）1.本題針對線性表的鏈式存儲結(jié)構(gòu)，完成相應(yīng)的算法。typedefintElementType

6、typedefstructNodeElementTypedatastructNodenextNodeLinkListvoidoutputList(LinkListL)輸出帶頭結(jié)點的單鏈表Nodep（1）使p指向單鏈表的第1個結(jié)點while(p!=NULL)printf(pdata)（2）p后移voidHead(LinkListLElementTypex)L指向頭結(jié)點。在單鏈表中插入一個結(jié)點。頭插法開辟空間（3）sdata=x鏈接（4）（