大工18春《数据结构》在线作业3答案满分答案
大工18春《数据结构》在线作业3
试卷总分:100 得分:0
一、 判断题 (共 10 道试题,共 50 分)
1.散列文件中存放一组记录的存储单位称为桶。
A.对
B.错
2.散列方法的查找性能用平均查找长度ASL来衡量。
A.对
B.错
3.二分查找对线性表的存储结构无任何要求。
A.对
B.错
4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。
A.对
B.错
5.快速排序算法是一种不稳定的算法。
A.对
B.错
6.直接选择排序属于选择类排序,是一种稳定的排序方法。
A.对
B.错
7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。
A.对
B.错
8.折半查找的查找速度一定比顺序查找法的查找速度快。
A.对
B.错
9.堆排序是一种不稳定的排序方法。
A.对
B.错
10.若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。
A.对
B.错
大工18春《数据结构》在线作业3答案多选题答案
二、 单选题 (共 10 道试题,共 50 分)
1.在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。
A.n
B.1
C.n-1
D.n+1
2.对线性表进行顺序查找时,要求线性表的存储结构是()。
A.倒排表
B.索引表
C.顺序表或链表
D.散列表
3.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。
A.2
B.3
C.4
D.5
4.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是()。
A.分块
B.顺序
C.折半
D.哈希
5.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.插入排序
B.冒泡排序
C.希尔排序
D.选择排序
6.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
7.下述几种排序方法中,要求内存量最大的是()。
A.插入排序
B.选择排序
C.堆排序
D.归并排序
8.堆排序是一种()排序。
A.插入
B.选择
C.交换
D.归并
9.用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。
A.n-1
B.n
C.n+1
D.n(n-1)/2
10.在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A.插入排序
B.快速排序
C.归并排序
D.选择排序
大工18春《数据结构》在线作业3答案历年参考题目如下：
