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

1、關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。

A、最短的回路

B、從源點(diǎn)到匯點(diǎn)的最短路徑

C、最長的回路

D、從源點(diǎn)到匯點(diǎn)的最長路徑

2、采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

3、有一棵二叉樹如圖1所示，該二叉樹是（ ）。

A、堆的形狀

B、平衡二叉樹

C、二叉判定樹

D、二叉排序樹

4、快速排序在（ ）情況下最不利于發(fā)揮其特長。

A、被排序的數(shù)據(jù)量太大

B、被排序中含有多個(gè)相同的關(guān)鍵字

C、被排序的數(shù)據(jù)已基本有序

D、被排序的數(shù)據(jù)中有實(shí)數(shù)

5、對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須（ ）。

A、以順序方式存儲(chǔ)

B、以順序方式存儲(chǔ)，且數(shù)據(jù)元素有序

C、以鏈?zhǔn)椒绞酱鎯?chǔ)

D、以鏈?zhǔn)椒绞酱鎯?chǔ)，且數(shù)據(jù)元素有序

6、在數(shù)據(jù)結(jié)構(gòu)中，從存儲(chǔ)結(jié)構(gòu)上可以將之分為（ ）。

A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

7、設(shè)棧S和隊(duì)列Q的初始狀態(tài)皆為空，元素b1，b2，b3，b4，b5，b6和b7依次通過一個(gè)元素出棧后即進(jìn)入隊(duì)列Q。若6個(gè)元素出隊(duì)列的順序是b3，b5，b4，b6，b7，b2，b1，則棧S最多同時(shí)容納了（ ）個(gè)元素。

A、3

B、4

C、5

D、6

8、雙向鏈表中，在指針p所指結(jié)點(diǎn)前插入一個(gè)指針q所指的結(jié)點(diǎn)，操作是（ ）。注：雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(prior,data,next)。

A、

B、

C、

D、

9、串是一種特殊的線性表，其特殊性體現(xiàn)在（ ）。

A、數(shù)據(jù)元素是字符

B、順序存儲(chǔ)

C、鏈?zhǔn)酱鎯?chǔ)

D、邏輯結(jié)構(gòu)是線性結(jié)構(gòu)

10、已知廣義表A=((a,b,c),(d,e,f))，從A中取出原子e的運(yùn)算是（ ）。

A、tail(head(A))

B、head(tail(tail(head(A))))

C、head(tail(A))

D、head(tail(head(tail(A))))