2016年數據結構考研真題答案及解析（二）

本文提供2016年數據結構考研真題答案及解析，以下為具體內容

1、在線索化二叉樹中，T所指結點沒有左子樹的充要條件是（ ）。

A、T-> lchild=NULL

B、T->ltag=1

C、t->ltag=1且t-> lchild =Null

D、以上都不對

2、一個帶有頭結點的單鏈表為空的判定條件是（ ）。

A、head == NULL

B、head->next == NULL

C、head->next == head

D、head != NULL

3、線性鏈表不具有的特點是（ ）。

A、隨機訪問

B、不必預估所需存儲空間大小

C、插入與刪除時不必移動元素

D、所需空間與線性表長度成正比

4、在下面的排序方法中，穩(wěn)定的是（ ）。

A、希爾排序

B、堆排序

C、插入排序

D、快速排序

5、設有n個待排序的記錄關鍵字，則在堆排序中需要（ ）輔助記錄空間。

A、O（1）

B、O（n）

C、O（nlog2n）

D、O（n2）

6、數組A［５］［６］的每個元素占5個字節(jié)，將其按行優(yōu)先次序存儲。假設A[1][1]元素的存儲地址為1000，則元素A［５，５］的存儲地址為（ ）。

A、1140

B、1145

C、1120

D、1125

7、高度為n的完全二叉樹的結點數至少為（ ）。

A、2n-1

B、2n-1+1

C、2n

D、2n+1

8、設有一個無向圖G=（V，E）和G’=（V’，E’），如果G’為G的生成樹，則下面不正確的說法是（ ）。

A、G’為G 的子圖

B、G’為G 的連通分量

C、G’為G的極小連通子圖且V’=V

D、G’為G的一個無環(huán)子圖