2017年數(shù)據(jù)結構考研真題答案及解析（五）

本文提供2017年數(shù)據(jù)結構考研真題答案及解析，以下為具體內(nèi)容

1、進行連續(xù)存儲分配時，存儲單元地址（ ）。

A、一定連續(xù)

B、一定不連續(xù)

C、不一定連續(xù)

D、部分連續(xù)部分不連續(xù)

2、運算實現(xiàn)是針對（ ）的指出運算的具體操作步驟。

A、邏輯結構

B、存儲結構

C、順序存儲

D、鏈接存儲

3、設線性表2n個元素，（ ）在單鏈表上實現(xiàn)比在順序表上實現(xiàn)效率高。

A、刪除所有值為x的元素

B、在最后一個元素后插入一個新元素

C、順序輸出前k個元素

D、交換第i個元素和第2n-i-1個的值（i=0，1，2，n-1）

4、假設一鏈表最常用的操作是在末尾插入結點和刪除結點，選用（ ）最節(jié)省時間。

A、帶表頭結點雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

5、棧和隊列主要區(qū)別為（ ）。

A、邏輯結構不同

B、存儲結構不同

C、包含元素不同

D、插入刪除操作限定不同

6、用鏈式存儲方式的隊列操作刪除元素需要（ ）。

A、僅修改頭指針

B、僅修改尾指針

C、頭尾指針都必定修改

D、頭尾指針可能修改

7、線索二叉樹是一種（ ）結構。

A、邏輯

B、物理

C、線性

D、邏輯和存儲

8、先序遍歷為A，B，C，后序遍歷為C，B，A二叉樹共（ ）。

A、5

B、4

C、3

D、2

9、含有20個結點二叉平衡樹的最大深度為（ ）。

A、4

B、5

C、6

D、7