大连理工大学14春《数据结构》在线作业3免费答案

大工14春《数据结构》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 对线性表用二分法查找时要求线性表必须是（）。
A. 顺序表
B. 单链表
C. 顺序存储的有序表
D. 散列表
需要购买答案的联系QQ:79691519满分：5 分
2. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ ）。
A. 选择
B. 冒泡
C. 插入
D. 堆
需要购买答案的联系QQ:79691519满分：5 分
3. 哈希表的平均查找长度与（）无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
需要购买答案的联系QQ:79691519满分：5 分
4. 如果待排序中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）是不稳定的排序算法。
A. 起泡排序
B. 归并排序
C. 希尔排序
D. 直接插入排序
需要购买答案的联系QQ:79691519满分：5 分
5. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（ ）。
A. 2
B. 3
C. 4
D. 5
需要购买答案的联系QQ:79691519满分：5 分
6. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
需要购买答案的联系QQ:79691519满分：5 分
7. 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
8. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
需要购买答案的联系QQ:79691519满分：5 分
9. 对线性表进行顺序查找时，要求线性表的存储结构是（）。
A. 倒排表
B. 索引表
C. 顺序表或链表
D. 散列表
需要购买答案的联系QQ:79691519满分：5 分
10. 下面给出的四种排序法中( )排序法是不稳定性排序法。
A. 直接插入排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序
此题选: D 满分：5 分
大工14春《数据结构》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 存储在磁带上的顺序文件的查找只能用顺序查找。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. 用冒泡排序的方法对n个数据进行排序，第一趟共比较n-1对元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 通常，磁带只适合于存储散列文件。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 在待排数据基本有序的情况下，快速排序效果最好。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 对无序表用二分法查找比顺序查找快。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 直接选择排序属于选择类排序，是一种稳定的排序方法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 文件是性质相同的记录的集合，文件通常存储在外存上。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分