暨南大學(xué)2016考研真題之830數(shù)據(jù)結(jié)構(gòu)

1、暨南大學(xué)2016考研真題之830數(shù)據(jù)結(jié)構(gòu)考生注意：所有答案必須寫(xiě)在答題紙（卷）上，寫(xiě)在本試題上一律不給分?？忌⒁猓核写鸢副仨殞?xiě)在答題紙（卷）上，寫(xiě)在本試題上一律不給分。一、單項(xiàng)選擇題(每題2分，共30分)1.在線(xiàn)索化二叉樹(shù)中，T所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是（）。A.Tlchild=NULLB.Tltag=1C.tltag=1且tlchild=NullD.以上都不對(duì)2.一個(gè)帶有頭結(jié)點(diǎn)的單鏈表為空的判定條件是()。A.head==NU

2、LLB.headnext==NULLC.headnext==headD.head!=NULL3.線(xiàn)性鏈表不具有的特點(diǎn)是（）。A.隨機(jī)訪(fǎng)問(wèn)B.不必預(yù)估所需存儲(chǔ)空間大小C.插入與刪除時(shí)不必移動(dòng)元素D.所需空間與線(xiàn)性表長(zhǎng)度成正比4.在下面的排序方法中，穩(wěn)定的是（）。A.希爾排序B.堆排序C.插入排序D.快速排序5.設(shè)有n個(gè)待排序的記錄關(guān)鍵字，則在堆排序中需要（）輔助記錄空間。AO(1)B.O(n)C.O(nlog2n)D.O(n2)12.對(duì)某

3、個(gè)無(wú)向圖的鄰接矩陣來(lái)說(shuō)，()。A第i行上的非零元素個(gè)數(shù)和第i列的非零元素個(gè)數(shù)一定相等B矩陣中的非零元素個(gè)數(shù)等于圖中的邊數(shù)C第i行上，第i列上非零元素總數(shù)等于頂點(diǎn)vi的度數(shù)D矩陣中非全零行的行數(shù)等于圖中的頂點(diǎn)數(shù)13.平衡二叉樹(shù)的平均查找長(zhǎng)度是()。A.O(n2）B.O(nlog2n）C.O(n）D.O(log2n）14.下列哪種排序需要的附加存儲(chǔ)開(kāi)銷(xiāo)最大()。A.快速排序B.堆排序C.歸并排序D.插入排序15.設(shè)一數(shù)列的順序?yàn)?23456