本文提供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

点击查看答案与解析