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

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

1、下列（ ）的邻接矩阵是对称矩阵。

A、AOV网

B、AOE网

C、有向图

D、无向图

2、当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果。这称为算法的（ ）。

A、可读性

B、健壮性

C、正确性

D、有穷性

3、当字符序列F4_作为一个栈的输入时，输出长度为3的且可用作C语言标识符的序列有（ ）个。

A、4

B、5

C、3

D、6

4、若用一个大小为7的数组来实现循环队列，且当前rear和front的值分别为0和4，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

A、2和6

B、6和2

C、5和2

D、2和5

5、用一个栈求下列后缀表达式的值，8 2 3 ^ / 2 3 * + 5 1 * -其中：+、-、*、/、^分别是加、减、乘、除、幂运算符，当扫描到第一个*时，栈顶部2个元素是（ ）。

A、6，1

B、5，7

C、3，2

D、1，5

6、某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

A、空或只有一个节点

B、高度等于其节点数

C、任一节点无左孩子

D、任一节点无右孩子

7、一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是（ ）。

A、不确定

B、0

C、1

D、2

8、（ ）占用的额外空间的空间复杂性为O(1)。

A、堆排序算法

B、归并排序算法

C、快速排序算法

D、以上答案都不对

9、在Huffman编码中，若编码长度只允许小于等于3，则除了已对两个字符编码为0和10外，还可以最多对（ ）个字符编码。

A、2

B、3

C、4

D、5

10、设一个稀疏矩阵有1000行850列，其中有800个非0元素。设每个整数占2B，数据值占4B，则用三元组表存储该矩阵时所需字节数是（ ）。

A、1600

B、3200

C、6400

D、9600