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

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

1、進(jìn)行連續(xù)存儲(chǔ)分配時(shí)，存儲(chǔ)單元地址（ ）。

A、一定連續(xù)

B、一定不連續(xù)

C、不一定連續(xù)

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

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

A、邏輯結(jié)構(gòu)

B、存儲(chǔ)結(jié)構(gòu)

C、順序存儲(chǔ)

D、鏈接存儲(chǔ)

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

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

B、在最后一個(gè)元素后插入一個(gè)新元素

C、順序輸出前k個(gè)元素

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

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

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

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

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

D、單鏈表

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

A、邏輯結(jié)構(gòu)不同

B、存儲(chǔ)結(jié)構(gòu)不同

C、包含元素不同

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

6、用鏈?zhǔn)酱鎯?chǔ)方式的隊(duì)列操作刪除元素需要（ ）。

A、僅修改頭指針

B、僅修改尾指針

C、頭尾指針都必定修改

D、頭尾指針可能修改

7、線索二叉樹(shù)是一種（ ）結(jié)構(gòu)。

A、邏輯

B、物理

C、線性

D、邏輯和存儲(chǔ)

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

A、5

B、4

C、3

D、2

9、含有20個(gè)結(jié)點(diǎn)二叉平衡樹(shù)的最大深度為（ ）。

A、4

B、5

C、6

D、7