《數(shù)據(jù)結(jié)構(gòu)》專插本考試真題

1、（A卷）第1頁(yè)共6頁(yè)1韓山師范學(xué)院專升本插班生考試樣卷韓山師范學(xué)院專升本插班生考試樣卷計(jì)算機(jī)科學(xué)與技術(shù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)專業(yè)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)樣卷樣卷題號(hào)一二三四五六七八九十總分評(píng)卷人得分一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題2分，共分，共4040分）分）。題號(hào)12345678910答案題號(hào)11121314151617181920答案1.關(guān)于線性表的描述，錯(cuò)誤的是（）。A.線性表是線性結(jié)構(gòu)B.線性表就是單鏈表C.線性表的順序存儲(chǔ)結(jié)構(gòu)，

2、必須占用一片連續(xù)的存儲(chǔ)單元D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，不必占用連續(xù)的存儲(chǔ)單元2.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)()。A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方法3.與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是()。A.插入、刪除操作更簡(jiǎn)單B.可以進(jìn)行隨機(jī)訪問C.可以省略表頭指針或表尾指針D.順序訪問相鄰結(jié)點(diǎn)更靈活4.對(duì)ｎ個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為()。A.n1B

3、.nC.n1D.n(n1)25如果結(jié)點(diǎn)A有3個(gè)兄弟，而且B為A的雙親，則B是度為（）A3B4C5D1（A卷）第3頁(yè)共6頁(yè)316.設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若A的后繼結(jié)點(diǎn)存在，則刪除該后繼結(jié)點(diǎn)需要修改指針的操作為（）。Apnext=pnextnextBp=pnextCp=pnextnextDpnext=p17.隊(duì)列操作的原則是()。A.先進(jìn)先出B.后進(jìn)先出C.只能進(jìn)行插入D.只能進(jìn)行刪除18.對(duì)樹進(jìn)行層次遍歷時(shí)，通常是采用()作為輔助來(lái)

4、實(shí)現(xiàn)算法的。A棧B.隊(duì)列C.樹D.圖19.()是順序存儲(chǔ)方式的優(yōu)點(diǎn)。A.存儲(chǔ)密度大B.插入運(yùn)算方便C.刪除運(yùn)算方便D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示20.數(shù)組A[5][6]的每個(gè)元素占5個(gè)單元，將其按行優(yōu)先次序存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[55]的地址為()。A.1140B.1145C.1120D.1125二、判斷題（每題二、判斷題（每題1分，共分，共1010分）分）。以下各種說(shuō)法，你認(rèn)為對(duì)的在前面括號(hào)打以下

5、各種說(shuō)法，你認(rèn)為對(duì)的在前面括號(hào)打√，錯(cuò)誤的打，錯(cuò)誤的打。()1隊(duì)列只能采用鏈?zhǔn)酱鎯?chǔ)方式。()2.二叉樹的度一定是2。()3.線性結(jié)構(gòu)也是一種樹結(jié)構(gòu)。()4.有向圖用鄰接表表示后，頂點(diǎn)i的入度等于該頂點(diǎn)對(duì)應(yīng)的單鏈表的元素個(gè)數(shù)。()5滿二叉樹一定有偶數(shù)個(gè)結(jié)點(diǎn)。()6直接插入排序的關(guān)鍵碼比較次數(shù)與初始排列有關(guān)。()7順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。()8.給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。()9在對(duì)鏈隊(duì)列作出隊(duì)操作