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