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

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

1、關鍵路徑是事件結點網(wǎng)絡中（ ）。

A、最短的回路

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

C、最長的回路

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

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

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

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

A、堆的形狀

B、平衡二叉樹

C、二叉判定樹

D、二叉排序樹

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

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

B、被排序中含有多個相同的關鍵字

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

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

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

A、以順序方式存儲

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

C、以鏈式方式存儲

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

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

A、動態(tài)結構和靜態(tài)結構

B、緊湊結構和非緊湊結構

C、順序存儲和鏈式存儲

D、線性結構和非線性結構

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

A、3

B、4

C、5

D、6

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

A、

B、

C、

D、

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

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

B、順序存儲

C、鏈式存儲

D、邏輯結構是線性結構

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))))