2019-2020 学年 春季学期 数据结构期末考试
一、(20)选择题
1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采
用____存储方式最节省运算时间
A 单链表 B 有头指针的单循环链表
C 双链表 D 有尾指针的单循环链表
2. 一个栈的输入顺序为 12345,则下列序列中不可能是栈的输出序列的是____
A 23415 B 54132 C 23145 D 15432
3. 对图进行广度优先搜索遍历类似与二叉树的____算法
A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历
4. 若结点的存储地址与其关键字值之间存在某种对应关系,则称这种存储结构为____
A 顺序存储结构 B 链式存储结构
C 散列存储结构 D 索引存储结构
5. 用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化
情况如下,则所采用的排序方法是____
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
A 选择排序 B 希尔排序 C 归并排序 D 快速排序
6. 关键路径是事件结点网络中____
A 从源点到汇点的最长路径 B 从源点到汇点的最短路径
C 最长的回路 D 最短的回路
7. 表达式 a*(b+c)-d 的后缀表达式是____
A abcd+*- B abc+*d- C abc*+d- D -+*abcd
8. 下列哪一种图的邻接矩阵是对称矩阵____
A 有向图 B 无向图 C AOV 网 D AOE 网
9. 已知一颗二叉树的结构如下图所示,其后序遍历序列为____
A DCEGBAHFJKI B DCBGEAHIFJK
C DCEGBHFKJIA D DCBGEHFKJIA