8.  排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
      满分：5  分
9.  磁带适合存储的文件类型是（）。
A. 索引文件
B. 顺序文件
C. 散列文件
D. 倒排文件
      满分：5  分
10.  排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
      满分：5  分
大工11秋《数据结构》在线作业3
试卷总分：100       测试时间：--
单选题 判断题  

二、判断题（共 10 道试题，共 50 分。）V 1.  散列表既是一种查找方法，又是一种存储方法。
A. 错误
B. 正确
      满分：5  分
2.  在散列文件中删除记录时，只要对被删记录作一标记即可。
A. 错误
B. 正确
      满分：5  分
3.  散列文件中存放一组记录的存储单位称为桶。
A. 错误
B. 正确
      满分：5  分
4.  二分查找对线性表的存储结构无任何要求。
A. 错误
B. 正确
      满分：5  分
5.  直接选择排序属于选择类排序，是一种稳定的排序方法。
A. 错误
B. 正确
      满分：5  分
6.  哈希表查找无须进行关键字的比较。
A. 错误
B. 正确
      满分：5  分
7.  对快速排序来说，初始序列为正序和反序都是最坏情况。
A. 错误
B. 正确
      满分：5  分
8.  在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。
A. 错误
B. 正确
      满分：5  分
9.  堆排序是一种不稳定的排序方法。
A. 错误
B. 正确
      满分：5  分