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

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

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

A、可以順序存儲

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

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

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

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

A、

B、

C、

D、

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

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

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

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

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

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

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

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

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

D、無法確定

5、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（ ）結(jié)構(gòu)。

A、邏輯

B、存儲

C、邏輯和存儲

D、物理

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

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)?？盏那闆r

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é)點之后插入一個結(jié)點或刪除最后一個結(jié)點，則采用（ ）存儲方式最節(jié)省運算時間。

A、單鏈表

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

C、順序表

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