第9章排序自测卷空题(共4页).doc

精选优质文档-倾情为你奉上第9章 排序 自测卷 姓名 班级 题号一二三四五总分题分241836814100得分一、填空题（每空1分，共24分）1. 大多数排序算法都有两个基本的操作： 比较 和 将记录从一个位置移到另一个位置 。2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较 3 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用 插入 ；若初始数据基本反序，则选用 选择排序 。4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用 堆排序 ；若初始记录基本无序，则最好选用 快速排序 。5. 对于n个记录的集合