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

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

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

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

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

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