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

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

A、可以順序存儲

B、數(shù)據(jù)元素是一個字符

C、可以鏈式存儲

D、數(shù)據(jù)元素可以是多個字符

2、不帶頭結點的單鏈表head為空的判定條件是（ ）。

A、

B、

C、

D、

3、二叉樹在線索化后，仍不能有效求解的問題是（ ）。

A、先序線索化二叉樹中求先序后繼

B、中序線索化二叉樹中求中序后繼

C、后序線索化二叉樹中求后序后繼

D、中序線索化二叉樹中求中序前驅(qū)

4、任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置（ ）。

A、肯定發(fā)生變化

B、肯定不發(fā)生變化

C、有時發(fā)生變化

D、無法確定

5、在數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（ ）結構。

A、邏輯

B、存儲

C、邏輯和存儲

D、物理

6、對于順序存儲的長度為N的線性表，訪問結點和增加結點的時間復雜度為（ ）。

A、O(1)，O(1)

B、O(1)，O(N)

C、O(N)，O(1)

D、O(N)，O(N)

7、和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是（ ）。

A、通常不會出現(xiàn)棧滿的情況

B、通常不會出現(xiàn)棧空的情況

C、入棧操作更容易實現(xiàn)

D、出棧操作更容易實現(xiàn)

8、將5個字母ooops按此順序入棧，則有（ ）種不同的出棧順序可以仍然得到ooops。

A、1

B、3

C、5

D、6

9、將10階對稱矩陣壓縮存儲到一維數(shù)組A中，則數(shù)組A的長度最少為（ ）。

A、100

B、40

C、55

D、80

10、若某表長最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點，則采用（ ）存儲方式最節(jié)省運算時間。

A、單鏈表

B、給出表頭指針的單循環(huán)鏈表

C、順序表

D、帶頭結點的雙向循環(huán)鏈表