2021年数据结构考研真题答案及解析（三）

本文提供2021年数据结构考研真题答案及解析，以下为具体内容

1、逻辑结构可以分为（ ）。

A、有序和无序

B、顺序和链式

C、线性和非线性

D、动态和静态

2、影响时间复杂度O(n)的因素有（ ）。

A、问题规模

B、计算机软硬件

C、A、B都有

D、都没有

3、链式存储的内存地址（ ）。

A、必须连续

B、都连续

C、一定不连续

D、不一定连续

4、下列稀疏矩阵错误的是（ ）。

A、非零元素个数相对于矩阵元素个数非常少

B、采用常规的方法存储会浪费存储空间

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

D、压缩存储后会失去随机存取特性

5、由完全二叉树推广的完全三叉树，244个结点的树高为（ ）。

A、4

B、5

C、6

D、7

6、二叉树先序、中序、后序遍历序列中叶子节点的比较顺序（ ）。

A、部分相同

B、完全不相同

C、完全相同

D、无法判断

7、中序遍历后，元素按非递减顺序排列的是（ ）。

A、完全二叉树

B、满二叉树

C、AVL树

D、哈夫曼树

8、下列选项中邻接矩阵对称的是（ ）。

A、无向图

B、有向图

C、AOV

D、AOE

9、引入线索二叉树的目的是（ ）。

A、加快查找前驱和后继速度

B、在二叉树中方便插入和删除

C、方便找到双亲

D、使二叉树遍历结果唯一