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

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

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

A、可以順序存儲(chǔ)

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

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

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

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

A、

B、

C、

D、

3、二叉樹(shù)在線索化后，仍不能有效求解的問(wèn)題是（ ）。

A、先序線索化二叉樹(shù)中求先序后繼

B、中序線索化二叉樹(shù)中求中序后繼

C、后序線索化二叉樹(shù)中求后序后繼

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

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

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

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

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

D、無(wú)法確定

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

A、邏輯

B、存儲(chǔ)

C、邏輯和存儲(chǔ)

D、物理

6、對(duì)于順序存儲(chǔ)的長(zhǎng)度為N的線性表，訪問(wèn)結(jié)點(diǎn)和增加結(jié)點(diǎn)的時(shí)間復(fù)雜度為（ ）。

A、O(1)，O(1)

B、O(1)，O(N)

C、O(N)，O(1)

D、O(N)，O(N)

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

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

B、通常不會(huì)出現(xiàn)?？盏那闆r

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

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

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

A、1

B、3

C、5

D、6

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

A、100

B、40

C、55

D、80

10、若某表長(zhǎng)最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、單鏈表

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

C、順序表

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