13春学期《数据结构Ⅰ》在线作业1
一、单选题
一、单选题（共 20 道试题，共 100 分。） V
1. 以下说法不正确的是
A. 无向图中的极大连通子图称为连通分量
B. 有向图的遍历不可采用广度优先搜索 C. D.
正确答案：B 满分：5 分
2. 倒排文件的主要优点是 A. 便于进行文件的恢复
B. 便于进行多关键字查询 C. D.
正确答案：B 满分：5 分
3. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 A. 强连通图
B. 有向无环图 C. D.
正确答案：B 满分：5 分
4. 为便于判别有向图中是否存在回路，可借助于
A. 最短路径算法
B. 拓扑排序算法 C. D.
正确答案：B 满分：5 分
5. 栈的两种常用存储结构分别为 A. 顺序存储结构和链式存储结构
B. 顺序存储结构和散列存储结构 C. D.
正确答案：A 满分：5 分
6. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 A. DEBAFC
B. DEFBCA C. D.
正确答案：B 满分：5 分
7. 计算机识别、存储和加工处理的对象被统称为 A. 数据
B. 数据元素 C. D.
正确答案：A 满分：5 分
8. 一个有向无环图的拓扑排序序列是
A. 一定唯一的
B. 一定不唯一的 C. D.
正确答案：B 满分：5 分
9. 索引非顺序文件的特点是 A. 主文件无序，索引表有序
B. 主文件有序，索引表无序 C. D.
正确答案：A 满分：5 分
10. 设计求迷宫问题的路径算法采用的主要技术是 A. 分支限界法
B. 分治法 C. D.
正确答案：A 满分：5 分
11. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 A. n-i+1
B. n-i C. D.
正确答案：A 满分：5 分
12. 引入二叉线索树的目的是
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除 C. D.
正确答案：A 满分：5 分
13. 采用ISAM或VSAM组织的文件是 A. 索引顺序文件
B. 散列文件 C. D.
正确答案：A 满分：5 分
14. 下列陈述中正确的是 A. 二叉树中必有度为2的结点
B. 二叉树中最多只有两棵子树，并且有左右之分 C. D.
正确答案：B 满分：5 分
15. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是 A. 顺序表
B. 双链表 C. D.
正确答案：A 满分：5 分
16. 由同一关键字集合构造的各棵二叉排序树 A. 其形态不一定相同，但平均查找长度相同
B. 其形态不一定相同，平均查找长度也不一定相同 C. D.
正确答案：A 满分：5 分
17. 在计算机内实现递归算法时所需的辅助数据结构是 A. 栈
B. 队列 C. D.
正确答案：A 满分：5 分
18. 下述哪一条是顺序存储结构的优点 A. 存储密度大
B. 插入运算方便 C. D.
正确答案：A 满分：5 分
19. 下面关于数据结构正确的说法是 A. 一组性质相同的数据元素的集合
B. 相互之间存在一种或多种特定关系的数据元素的集合 C. D.
正确答案：B 满分：5 分
20. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在 A. BT[2*i]
B. BT[2*i+1] C. D.
正确答案：B
满分：5 分