第八章单元测试
- 排序算法的稳定性是指（ ）
- 对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是 ( )
- 希尔排序属于 ( )
- 对序列 {15，9，7，8，20，-1，4} 经一趟排序后序列变成 {9，15，7，8，20，-1，4} 则采用的是下列的 ( )
- 快速排序算法在（ ）情况下最不利于发挥其长处。
- 简单选择排序算法的比较次数和移动次数分别为（ ）。
- 若只想得到1000个元素组成的序列中第10个最小元素之前的部分排序的序列，用（ ）方法最快。
- 向具有n个结点的堆中插入一个新元素的时间复杂度为（ ）。
- 下列4种排序方法中，排序过程中的比较次数与序列初始状态无关的是（ ）。
- 将两个各有N个元素的有序表合并成一个有序表，最多的比较次数是（ ）。
- 以下排序方法中时间复杂度为O(nlog2n)且稳定的是（ ）。
- 二分法插入排序算法的时间复杂度为 O(nlog2n)。（ ）
- 对同一个待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是元素之间的比较次数不同。（ ）
- 构建含有N个记录的初始堆，其时间复杂度为O(log2n)。（ ）
A:经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变
B:排序算法的性能与被排序元素个数关系不大
C:排序算法的性能与被排序元素的个数关系密切
D:经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
答案:经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
A:25
B:15
C:8
D:10
A:交换排序
B:归并排序
C:插入排序
D:选择排序
A:直接插入排序
B:快速排序
C:冒泡排序
D:选择排序
A:要排序的数据已基本有序
B:要排序的数据中含有多个相同值
C:要排序的数据量太大
D:要排序的数据个数为奇数
A:O(n)，O(logn)
B:O(n2)，O(n)
C:O(log2n)，O(n2)
D:O(nlog2n)，O(n)
A:希尔排序
B:冒泡排序
C:堆排序
D:快速排序
A:O(n)
B:O(log2n)
C:O(1)
D:O(nlog2n)
A:快速排序法
B:冒泡排序法
C:插入排序法
D:选择排序法
A:N
B:2N - 1
C:2N
D:N - 1
A:快速排序
B:堆排序
C:归并排序
D:直接插入排序
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
