四川大学《数据结构2264》14春在线作业1

《数据结构2264》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. AOV网是一种（ ）。
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
此题选: D 满分：2 分
2. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
此题选: D 满分：2 分
3. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A. i
B. i+1
C. n-i
D. n-i+1
需要购买答案的联系QQ:79691519满分：2 分
4. 有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
A. n
B. d
C. r
D. n - d
需要购买答案的联系QQ:79691519满分：2 分
5. 对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
此题选: D 满分：2 分
6. 对线性表，在下列哪种情况下应当采用链表表示？（ ）
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
需要购买答案的联系QQ:79691519满分：2 分
7. 对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A. 24
B. 5
C. 98
D. 99
需要购买答案的联系QQ:79691519满分：2 分
8. 下面关于图的存储的叙述中正确的是（ ）。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
需要购买答案的联系QQ:79691519满分：2 分
9. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：2 分
10. 对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
A. (19, 23, 56, 34, 78, 67, 88, 92)
B. (23, 56, 78, 66, 88, 92, 19, 34)
C. (19, 23, 34, 56, 67, 78, 88, 92)
D. (19, 23, 67, 56, 34, 78, 92, 88)
此题选: D 满分：2 分
11. 对线性表进行二分法查找，其前提条件是（ ）。
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
需要购买答案的联系QQ:79691519满分：2 分
12. 队列的特点是（ ）。
A. 先进后出
B. 先进先出
C. 任意位置进出
D. 前面都不正确
需要购买答案的联系QQ:79691519满分：2 分
13. 数据的基本单位是（ ）。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
需要购买答案的联系QQ:79691519满分：2 分
14. 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C. 图中每个顶点的度
D. 图中连通分量的数目
需要购买答案的联系QQ:79691519满分：2 分
15. 中缀表达式2+X*（ ）的后缀形式是（ ）。
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
此题选: D 满分：2 分
16. 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
需要购买答案的联系QQ:79691519满分：2 分
17. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，则该二叉树结点的前序遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
需要购买答案的联系QQ:79691519满分：2 分
18. 从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
A. n-i
B. n-i+1
C. n-i-1
D. i
需要购买答案的联系QQ:79691519满分：2 分
19. 对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
此题选: D 满分：2 分
20. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
此题选: D 满分：2 分
21. 对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
A. O（1og2n
B. O（n）
C. O（1）
D. O（n2）
需要购买答案的联系QQ:79691519满分：2 分
22. 若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
需要购买答案的联系QQ:79691519满分：2 分
23. 在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
A. 插入
B. 删除
C. 排序
D. 查找
此题选: D 满分：2 分
24. 树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：2 分
25. 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
A. m-n-1
B. n+1
C. m-n+1
D. m-n
此题选: D 满分：2 分
《数据结构2264》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 4 道试题，共 20 分。）
V
1. 栈和队列的共同特点是（ ）。
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
E. 都可以采用顺序存储方式和链式存储方式
需要购买答案的联系QQ:79691519满分：5 分
2. 对一个算法的评价，主要包括如下（ ）方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
E. 界面友好性
需要购买答案的联系QQ:79691519满分：5 分
3. 以下哪些是队列的基本运算？（ ）
A. 在队列第i个元素之后插入一个元素
B. 从队头删除一个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
E. 将队列中的元素排序
需要购买答案的联系QQ:79691519满分：5 分
4. 以下数据结构中哪一个是线性结构？（ ）
A. 有向图
B. 队列
C. 线索二叉树
D. 线性表
E. 栈
需要购买答案的联系QQ:79691519满分：5 分
《数据结构2264》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 15 道试题，共 30 分。）
V
1. 若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 顺序表用一维数组作为存储结构，因此顺序表是一维数组。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 进行折半搜索的表必须是顺序存储的有序表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 有回路的有向图不能完成拓扑排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 图G的某一最小生成树的代价一定小于其他生成树的代价。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 在线性链表中删除某个结点时，只需将被删结点释放。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 线性表若采用链式存储表示, 在删除时不需要移动元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分