第八章测试1.下列排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一段的方法，称为（ ）
A:选择排序 B:归并排序 C:插入排序 D:基数排序
答案:A
2.为实现快速排序算法，待排序列适合采用( )存储方式。
A:顺序存储 B:链式存储 C:散列存储 D:索引存储 3.对序列
进行排序，一趟排序后序列变为
，则采用的排序方法是( )。A:堆排序 B:直接插入排序 C:选择排序 D:希尔排序 4.有一组数据
，用堆排序的筛选方法建立的初始小根堆为( )。A:
B:
C:
5.一组记录的关键字为
，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。A:
B:
C:
D:
6.对下列整数序列使用基数排序，一趟分配收集之后的结果是( ) 
。A:
B:
C:
D:
7.对N个不同的排序码进行冒泡 (递增) 排序，在下列( )情况比较的次数最多。A:从大到小排列好的 B:元素基本有序 C:从小到大排列好的 D:元素无序 8.在下列排序算法中，( )算法的效率与待排数据的原始状态有关。
A:基数排序 B:快速排序 C:插入排序 D:冒泡排序 9.采用堆排序时，若关键字的排列杂乱无序，则效率最高。（ ）
A:对 B:错 10.对N个记录采用快速排序，所需要的平均时间是
。（ ）A:错 B:对 11.在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（ ）
A:错 B:对 12.快速排序的最坏情况，可以通过适当选择中轴元素避免。（ ）
A:错 B:对 13.内部排序要求数据元素全部在内存完成排序，且顺序存储。（ ）
A:对 B:错 14.采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。（ ）
A:错 B:对 15.堆排序所需的时间与待排序的记录个数无关。（ ）
A:对 B:错 16.快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。（ ）
A:对 B:错 17.堆是完全二叉树，完全二叉树不一定是堆。（ ）
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
