2009 2025年计算机考试答案 (15).pdfVIP

2023考研408真题答案解析

一、单项选择题

1．D2．C3．A4．B5．A6．B7．B8．B

9．C10．C11．D12．C13．A14．A15．C16．B

17．A18．B19．C20．D21．D22．C23．D24．A

25．C26．D27．C28．D29．B30．C31．B32．D

33．D34．C35．B36．C37．D38．A39．B40．D

1.【参考答案】D

【解析】线性表的顺序存储结构采用一组地址连续的存储单元依次存储线性表的数据元素。特

点是逻辑上相邻的数据元素在物理位置上相邻。线性表顺序存储结构是一种随机存取的存储结

研

构，设线性表的每个元素占L个存储单元，第一个元素a的存储地址是LOC(a)，则任意元素

11

考

a的LOC(a)=LOC(a)+(i-1)*L。因此获取第i个值的算法为常量阶O(1)。

ii1机

2.【参考答案】C

【解析】主要考察双链表的插入操作，解决这类问题可在纸上画出具体的双链表进行模拟。因

算

为s-next已经赋值为p的后一个结点，同时p-next指针已经赋值为s。所以只需要处理

计

s-next-prev和s-next-prev的赋值，s-prev需要指向p，s-next-prev需要指向s。因为

士

p-next和s指向同一个结点，所以可以用p-next代表s。故本题的正确选项为C。

3.【参考答案】A芝

【解析】存储稀疏矩阵M，三元组表的表项存储了行row、列col、值value三种信息，除此之

研

外，我们还需要知道矩阵M的规模rows×cols，即M的行数rows和M的列数cols，这个

信息应该直接给出。当我们需要某个位置的元素，可以先根据M的行数和列数判断是否越界，

如果没有越界，在三元组进行查找，如果三元组没有保存对应位置的值代表矩阵中该位置的值

为0。本题答案选A。

4.【参考答案】B

【解析】计算字符集S构造的哈夫曼编码的加权平均长度，我们需要使用字符的频次来确定每

个字符的编码长度，并计算加权平均值。给定字符集S中各字符出现的频次为3，4，5，6，

8，10，我们可以按照哈夫曼编码算法构造哈夫曼树。构建的哈夫曼树如图所示。加权平均长

度=(编码长度1×频次1+编码长度2×频次2+...+编码长度n×频次n)/(频次1+频次2+…+频次

第1页，共14页

n)，在本题中，加权平均长度=((3+4+5+6)×3+(8+10)×2)/(3+4+5+6+8+10)=2.5。本题答案选B。

题4图题5图

5.【参考答案】A

【解析】如上图所示。对于后序序列fdbeca，a为树节点的根，因此在序号1中，a首先进行

绘制。同时，a节点的左子树有4个节点，右子树有1个节点，因此fdbe属于左子树，c节点