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

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

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

A、最短的回路

B、從源點到匯點的最短路徑

C、最長的回路

D、從源點到匯點的最長路徑

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

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

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

A、堆的形狀

B、平衡二叉樹

C、二叉判定樹

D、二叉排序樹

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

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

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

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

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

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

A、以順序方式存儲

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

C、以鏈?zhǔn)椒绞酱鎯?/p>

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

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

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

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

C、順序存儲和鏈?zhǔn)酱鎯?/p>

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

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

A、3

B、4

C、5

D、6

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

A、

B、

C、

D、

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

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

B、順序存儲

C、鏈?zhǔn)酱鎯?/p>

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

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

A、tail(head(A))

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

C、head(tail(A))

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