题目内容

对关键字序列(15,18,11,13,19,16,12,17,10,8)进行两趟直接选择排序的结果是( )。

A. (8,10,11,13,12,15,16,17,19,18)
B、(11,15,18,13,19,16,12,17,10,8)
C、(8,10,15,18,11,13,19,16,12,17)
D. (8,10,11,13,19,16,12,17,18,15)

查看答案
更多问题

堆排序算法的时间复杂度为( )。

A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)

n条记录使用堆排序算法进行排序,初始时有序区和无序区记录个数分别是( )。

A. 0个和n个
B. 1个和n-1个
C. n个和0个
D. n-1个和1个

堆排序是( )的排序方法。

A. 稳定
B. 不稳定
C. 时而稳定时而不稳定
D. 前三个选项都不对

下列排序方法中,稳定的排序方法为( )。

A. 直接选择排序
B. 堆排序
C. 快速排序
D. 直接插入排序

答案查题题库