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

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

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

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