2020年计算机考研408统考真题及答案
2023-06-28
999+
685.47KB
19 页
侵权投诉
选择题
1. 将一个 10 * 10 对矩 M的上三角部分的元素素� 按列优先
入 C 语言的一维数组 N 中，元素�,在 N 中的下是
A15 B16 C22 D23
答案 C
解析
上三角矩列优先的储模式先储有一个元素第一列，再储有两个元素
的第二列，以类
�, 说明 1-6 列均已满，，故元素是第 1+2+3+4+5+6+2 个被储单元
注意!C语言数组的下标从 0开始
故�,在N中的下为 23-1=22，即 N[22]
2. 对空 S 进行 Push 与Pop 操作，入序列 a, b, c, d, e 经过 Push，Push，Pop，
Push，Pop，Push，Push，Pop 操作得到的序列是
Ab, a, c Bb, a, e Cb, c, a Db, c, e
答案 D
解析
操作 执行操作的(侧为) 元素
Push a
Push ab
Pop a b
Push ac
Pop a c
Push ad
Push ade
Pop ad e
3. 对于任意一棵高度为 5 且有 10 个节点的二树，若采用序储结构保，每个结
点 1 个储单元仅放结点的数据信，则放二树需要的储单元数量
少是
A31 B16 C15 D10
答案 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 的遍历序列是
Ab, a, d, f, e, c Bb, d, f, e, c, a Cb, f, e, d, c, a Df, e, d, c, b, a
答案 C
解析
任何 n个不节点的二树，都它的中序序列和先序序列唯一确定
二树 T对的遍历序列是 bfedca
5. 下列给定的关键输入序列中，不能生成如下二排序树的是
A4，5，2，1，3
B4，5，1，2，3
C4，2，5，3，1
D4，2，1，3，5
答案 B
解析 基本概念题
B选构造的二排序树
6. 修改递归方式实的图的深度优先搜索DFS算法，将输定点信的语句
移到退递归前即执行输语句立刻退递归采用修改的算法遍历有向无
图 G，若输结果中包含 G 中的全部点，则输的点序列是 G 的
A拓扑有序序列 B逆拓扑有序序列
C广度优先搜索序列 D深度优先搜索序列
答案 B
解析
DFS 是一个递归算法,在遍历的过程中,先的点被压入拓扑有序是指如果
点U到点 V有一条弧,则在拓扑序列中 U一定在 V之前.深度优先算法搜索路径是
一条弧,的输是从最一个被点开始输,最一个输的点是第一个被的
点.所以是逆拓扑有序序列
7. 已知无向图 G 如下所示，使用克鲁尔Kruskal算法求图 G 的最小生成树，入
到最小生成树中的边依次是
A(b,f)(b,d)(a,e)(c,e)(b,e)
B(b,f)(b,d)(b,e)(a,e)(e,c)
不确定最一个括的内容
C(a,e)(b,e)(c,e)(b,d)(b,f)
D(a,e)(c,e)(b,e)(b,f)(b,d)
答案 A
解析
Kruskal 算法按权值递增次序选择合适的边构造最小生成树
基本思想按照权值的递增序选择 n-1 条边，并保证这 n-1 条边不构成回路
体做法首先构造一个只含 n个点的森林，然依权值从小到大从通网中选
择边入到森林中，并使森林中不产生回路，直森林成一棵树为
*注de 边权值尚不明确，但一定是 11 大的某个数，不影响解题
摘要：
展开>>
收起<<
选择题?1.将一个10*10对?矩?M的上三角部分的元素素�???????按列优先?入C语言的一维数组N中，元素�,在N中的下?是?A15B16C22D23答案C解析上三角矩?列优先的?储模式?先?储?有一个元素第一列，再?储?有两个元素的第二列，以?类?�,说明1-6列均已?满，，故?元素是第1+2+3+4+5+6+2个被?储单元注意!C语言数组的下标从0开始故�,在N中的下?为23-1=22，即N[22]2.对空?S进行Push与Pop操作，入?序列a,b,c,d,e经过Push，Push，Pop，Push，Pop，Push，Push，Pop操作?...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
