奥鹏大连理工大学2014年春《数据结构》在线作业3

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