大工11秋《数据结构》在线作业3大工11秋《数据结构》在线作业3.doc

大工11秋《数据结构》在线作业3 一,单选题 1. 下述几种排序方法中，要求内存量最大的是（）。 A. 插入排序 B. 选择排序 C. 堆排序 D. 归并排序 正确答案：D 2. 堆排序是一种（）排序。 A. 插入 B. 选择 C. 交换 D. 归并 正确答案：B 3. 在长度为n的顺序表中进行顺序查找，查找失败时需与关键字比较次数是( )。 A. n B. 1 C. n-1 D. n+1 正确答案：D 4. 用起泡排序方法对n个记录按排序码从小到大排序时，当初始序列是按排序码从大到小排列时，与排序码总比较次数是（）。 A. n-1 B. n C. n+1 D. n(n-1)/2 正确答案：D 5. 对线性表进行顺序查找时，要求线性表的存储结构是（）。 A. 倒排表 B. 索引表 C. 顺序表或链表 D. 散列表 正确答案：C 6. 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为( ). A. 2 B. 3 C. 4 D. 5 正确答案：C 7. 哈希表的平均查找长度和（）无直接关系。 A. 哈希函数 B. 装填因子 C. 哈希表记录类型 D. 处理冲突的方法 正确答案：C 8. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A. 希尔排序 B. 归并排序 C. 插入排序 D. 选择排序 正确答案：D 9. 磁带适合存储的文件类型是（）。 A. 索引文件 B. 顺序文件 C. 散列文件 D. 倒排文件 正确答案：B 10. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 插入排序 B. 冒泡排序 C. 希尔排序 D. 选择排序 正确答案：A 二,判断题 1. 散列表既是一种查找方法，又是一种存储方法。 A. 错误 B. 正确 正确答案：B 2. 在散列文件中删除记录时，只要对被删记录作一标记即可。 A. 错误 B. 正确 正确答案：B 3. 散列文件中存放一组记录的存储单位称为桶。 A. 错误 B. 正确 正确答案：B 4. 二分查找对线性表的存储结构无任何要求。 A. 错误 B. 正确 正确答案：A 5. 直接选择排序属于选择类排序，是一种稳定的排序方法。 A. 错误 B. 正确 正确答案：A 6. 哈希表查找无须进行关键字的比较。 A. 错误 B. 正确 正确答案：A 7. 对快速排序来说，初始序列为正序和反序都是最坏情况。 A. 错误 B. 正确 正确答案：B 8. 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。 A. 错误 B. 正确 正确答案：A 9. 堆排序是一种不稳定的排序方法。 A. 错误 B. 正确 正确答案：B 10. 若待排序记录已按排序码基本有序，则应采用直接插入排序或起泡排序。 A. 错误 B. 正确 正确答案：B