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

1、邏輯結(jié)構(gòu)可以分為（ ）。

A、有序和無(wú)序

B、順序和鏈?zhǔn)?/p>

C、線性和非線性

D、動(dòng)態(tài)和靜態(tài)

2、影響時(shí)間復(fù)雜度O(n)的因素有（ ）。

A、問(wèn)題規(guī)模

B、計(jì)算機(jī)軟硬件

C、A、B都有

D、都沒(méi)有

3、鏈?zhǔn)酱鎯?chǔ)的內(nèi)存地址（ ）。

A、必須連續(xù)

B、都連續(xù)

C、一定不連續(xù)

D、不一定連續(xù)

4、下列稀疏矩陣錯(cuò)誤的是（ ）。

A、非零元素個(gè)數(shù)相對(duì)于矩陣元素個(gè)數(shù)非常少

B、采用常規(guī)的方法存儲(chǔ)會(huì)浪費(fèi)存儲(chǔ)空間

C、只需要存儲(chǔ)零元素，不需要存儲(chǔ)行和列

D、壓縮存儲(chǔ)后會(huì)失去隨機(jī)存取特性

5、由完全二叉樹(shù)推廣的完全三叉樹(shù)，244個(gè)結(jié)點(diǎn)的樹(shù)高為（ ）。

A、4

B、5

C、6

D、7

6、二叉樹(shù)先序、中序、后序遍歷序列中葉子節(jié)點(diǎn)的比較順序（ ）。

A、部分相同

B、完全不相同

C、完全相同

D、無(wú)法判斷

7、中序遍歷后，元素按非遞減順序排列的是（ ）。

A、完全二叉樹(shù)

B、滿二叉樹(shù)

C、AVL樹(shù)

D、哈夫曼樹(shù)

8、下列選項(xiàng)中鄰接矩陣對(duì)稱的是（ ）。

A、無(wú)向圖

B、有向圖

C、AOV

D、AOE

9、引入線索二叉樹(shù)的目的是（ ）。

A、加快查找前驅(qū)和后繼速度

B、在二叉樹(shù)中方便插入和刪除

C、方便找到雙親

D、使二叉樹(shù)遍歷結(jié)果唯一