2020年408真题数据结构选择题部分

该上传的真题仅作学习交流，请勿商用，谢谢！

关于答案部分，均为本人手写过程拍照上传，此答案偏向个人理解，如有错误，请留言指正。

写字/上传不易，如果可以，希望各位点个赞，后续我可能会上传历年408真题，包括408的4门全部学科真题，以选择题解答为主，大题为辅(不是不想写大题，而是本人实在太菜，基本功不到位，大题理解能力以及代码部分不能达到408优秀的水平)。
 

1.将一个 10 * 10 对称矩阵 M 的上三角部分的元素m; (1<= i <= j <= 10) 按列优先存入 C 语言的维数组 N 中，元素m7,2在 N 中的下标是 ( )。

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

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

3.对于任意一棵高度为 5 且有 10 个节点的二又树，若采用顺序存储结构保存，每个结点占 1 个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是 ( )。

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

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

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

（5图）   

6.修改递归方式实现的图的深度优先搜索(DFS) 算法，将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的( )。

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

 （7图）

7.已知无向图 G 如下所示，使用克鲁斯卡尔 (Kruskal) 算法求图 G 的最小生成树，加入到最小生成树中的边依次是 ( )。

A、(b,f)(b,d)(a,e)(c,e)(b,e) B、(b,f)(b,d)(be)(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)

8.若使用 AOE 网估算工程进度，则下列叙述中正确的是 ( )。