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計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)081202計(jì)算機(jī)軟件與理論計(jì)算機(jī)軟件與理論第1頁，共頁，共6頁（請(qǐng)考生在答題紙上答題，在此試題紙上答題無效請(qǐng)考生在答題紙上答題，在此試題紙上答題無效）一、一、單項(xiàng)選擇題（每小題單項(xiàng)選擇題（每小題3分，共分，共45分）分）1.線性表中的每一個(gè)元素都

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

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

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

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

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