1、1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。
A、-1,4,7,8,20,15,7,9
B、-1,4,8,9,20,7,15,7
C、-1,7,15,7,4,8,20,9
D、A,B,C均不对。
2、2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A、(40, 38, 46, 56, 79, 84)
B、(38, 40, 46, 56, 79, 84)
C、(40, 38, 46, 79, 56, 84)
D、(40, 38, 46, 84, 56, 79)
3、3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)
A、{271,93,33,984,55,306,208,179,859,9}
B、{93,55,9,33,179,208,271,306,859,984}
C、{208,306,9,33,55,859,179,271,984,93}
D、{9,33,55,93,179,208,271,306,859,984}
4、4. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。
A、直接插入排序
B、选择排序
C、堆排序
D、希尔排序
5、5. 评价排序算法好坏的标准主要是( )。
A、执行时间和所需的辅助空间
B、执行时间
C、辅助空间
D、算法本身的复杂度
6、6. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。
A、从大到小排列好的
B、从小到大排列好的
C、元素无序
D、元素基本有序
7、7. 简单选择排序和堆排序性能都受初始序列顺序的影响。
8、8. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。
9、9. 堆排序所需的时间与待排序的记录个数无关。
10、10. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。
