2020年考研408真题及答案.pdfVIP

2020年考研408真题及答案 选择题： 1. 将一个 10 * 10 对称矩阵 M 的上三角部分的元素素 (1≤i≤j≤10) 按列优先存 入 C 语言的一维数组 N 中，元素 在 N 中的下标是： 7,2 A 、15 B、16 C、22 D、23 【皮皮答案】C 【皮皮解析】 上三角矩阵列优先的存储模式：先存储具有一个元素第一列，再存储具有两个元素 的第二列，以此类推 说明 1-6 列均已存满，，故此元素是第 1+2+3+4+5+6+2 个被存储单元 7,2 【注意!】C语言数组的下标从0开始 故 在 N 中的下标为 23-1=22，即 N[22] 7,2 2. 对空栈 S 进行 Push 与 Pop 操作，入栈序列 a, b, c, d, e 经过 Push，Push，Pop， Push，Pop，Push，Push，Pop 操作后得到的出栈序列是 A 、b, a, c B、b, a, e C、b, c, a D、b, c, e 【 皮答案】D 【 皮解析】 操作 执行该操作后的栈(左侧为栈底) 出栈元素 Push a Push ab Pop a b Push ac Pop a c Push a Push ade Pop a e 3. 对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结 点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量 至少是： A 、31 B、16 C、15 D、10 【 皮答案】A 【 皮解析】 本二叉树使用顺序结构存储时，为了保证任意性，其 1-5 层的所有节点（包括空 节点）全部都要被存储起来，即考虑成一棵 5 层的满二叉树，存储单元大小为 1+2+4+8+16 = 31 4. 已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f，中根遍 历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是： A 、b, a, d, f, e, c B、b, d, f, e, c, a C、b, f, e, d, c, a D、f, e, d, c, b, a 【皮皮答案 C 【皮皮解析 任何 n 个不同节点的二叉树，都可由它的中序序列和先序序列唯一确定。 此二叉树 T 对应的后根遍历序列是 bfedca 5. 下列给定的关键字输入序列中，不能生成如下二叉排序树的是： A 、4 ，5，2，1，3 B、4 ，5，1，2，3 C、4 ，2，5，3，1 D、4 ，2，1，3，5 【皮皮答案 B 【皮皮解析】基本概念题。 第1步：选取 b,f b,f的权值最小，因此将它加入到最小生成树中。 第2步：选取 b,d 上一步操作之后，边b,d的权值最小，将它加入到最小生成树结果中。