2020年计算机考研408真题及答案解析

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

2020年计算机考研408真题及答案解析

将一个 10×10 的对称矩阵 M 中的上三角元素 m_ij（其中 1 ≤ i ≤ j ≤ 10）按照列优先的顺序存储到 C 语言的一维数组 N 中。请问元素 m_7,2 在数组 N 中的下标是多少？

A、15
B、16
C、22
D、23

对于一个初始为空的栈 S，执行入栈序列 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

考虑一棵高度为 5 且包含 10 个节点的二叉树，若采用顺序存储结构进行保存，每个节点仅占用 1 个存储单元（仅存放数据信息），则保存该二叉树所需的最小存储单元数量是多少？

A、31
B、16
C、15
D、10

已知某森林 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

对采用递归方式实现的图的深度优先搜索（DFS）算法进行修改，将访问（输出）顶点的操作移至退出递归之前执行（即输出后立即返回）。使用该修改后的算法遍历一个有向无环图 G，若输出结果包含了图 G 中的所有顶点，则该输出的顶点序列对应于 G 的什么序列？

A、拓扑有序序列
B、逆拓扑有序序列
C、广度优先搜索序列
D、深度优先搜索序列

在使用 AOE 网络估算工程进度时，下列说法中正确的是哪一项？

A、关键路径是从源点到汇点边数最多的一条路径
B、关键路径是从源点到汇点路径长度最长的一条路径
C、增加任意一个关键活动的持续时间不会影响整个工程的工期
D、缩短任意一个关键活动的持续时间必定会缩短整个工程的工期

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：真题及答案 计算机考研 答案解析 计算机 push

相关内容：计算机真题答案 计算机考研真题解析 计算机考研真题