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

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

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

A、有序和無序

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

C、線性和非線性

D、動態(tài)和靜態(tài)

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

A、問題規(guī)模

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

C、A、B都有

D、都沒有

3、鏈?zhǔn)酱鎯Φ膬?nèi)存地址（ ）。

A、必須連續(xù)

B、都連續(xù)

C、一定不連續(xù)

D、不一定連續(xù)

4、下列稀疏矩陣錯誤的是（ ）。

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

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

C、只需要存儲零元素，不需要存儲行和列

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

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

A、4

B、5

C、6

D、7

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

A、部分相同

B、完全不相同

C、完全相同

D、無法判斷

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

A、完全二叉樹

B、滿二叉樹

C、AVL樹

D、哈夫曼樹

8、下列選項中鄰接矩陣對稱的是（ ）。

A、無向圖

B、有向圖

C、AOV

D、AOE

9、引入線索二叉樹的目的是（ ）。

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

B、在二叉樹中方便插入和刪除

C、方便找到雙親

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