13春西南交通大学《数据结构》在线作业二

西南交《数据结构》在线作业二
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。
A. 堆排序 快速排序 归并排序
B. 堆排序 归并排序 快速排序
C. 堆排序 归并排序 快速排序
D. 堆排序 快速排序 归并排序
满分：4 分
2. 设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率更高。
A. 输出第i(1≤i≤n)个元素的值
B. 顺序输出这n个元素
C. 交换第1个与第2个元素的值
D. 输出与给定值x相等的元素在线性表中的序号
满分：4 分
3. 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为1)中的元素进行比较,将其放入已排序序列的正确位置的方法,称为()。
A. 冒泡排序
B. 插入排序
C. 选择排序
D. 归并排序
满分：4 分
4. 用单链表表示的链队列的队头在链表的()。
A. 链头
B. 链尾
C. 链中
D. 都不是
满分：4 分
5. 将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。
A. n
B. 2n-1
C. 2n
D. n-1
满分：4 分
6. 由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。
A. 15
B. 16
C. 17
D. 14
满分：4 分
7. 某二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树一定是()。
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
满分：4 分
8. 由3个结点可以构造()种不同的二叉树。
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：4 分
9. 稀疏矩阵一般的压缩方法有两种,即()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
满分：4 分
10. 设有数组A[8][10],每个元素占3个存储单元,存放该数组的存储单元数为()。
A. 80
B. 100
C. 240
D. 270
满分：4 分
11. 查找n个元素的有序表时,最有效的查找方法是()。
A. 顺序查找
B. 分块查找
C. 折半查找
D. 二叉排序树
满分：4 分
12. 线性表的顺序存储结构是一种()。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
满分：4 分
13. 一维数组与线性表的区别是【 】。
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
满分：4 分
14. 允许对队列进行的操作有【 】
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
此题选: D 满分：4 分
15. 利用二叉链表存储树,则根结点的右指针是()。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
满分：4 分
西南交《数据结构》在线作业二
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。 ( )
A. 错误
B. 正确
满分：4 分
2. 数据元素是数据结构的最小单位()。
A. 错误
B. 正确
满分：4 分
3. 设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( )
A. 错误
B. 正确
满分：4 分
4. 取线性表的第i个元素的时间同i的大小有关。 ( )
A. 错误
B. 正确
满分：4 分
5. 在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
A. 错误
B. 正确
满分：4 分
6. 二叉树是一般树的特殊树型。 ( )
A. 错误
B. 正确
满分：4 分
7. 如果表示图的邻接矩阵是对称的,则该图一定是无向图。( )
A. 错误
B. 正确
满分：4 分
8. 哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( )
A. 错误
B. 正确
满分：4 分
9. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
A. 错误
B. 正确
满分：4 分
10. 在链队列中,即使不设置尾指针也能进行入队操作。 ( )
A. 错误
B. 正确
满分：4 分