超星 - 第10章-内排序-作业 - 查题吧

单选题

【单选题】下列排序算法中,( )是稳定排序。

A. 希尔排序
B. 快速排序
C. 堆排序
D. 直接插入排序

单选题

【单选题】下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( )

A. 简单选择排序
B. 快速排序
C. 直接插入排序
D. 希尔排序

单选题

【单选题】在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )?

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

单选题

【单选题】对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是( )排序。

A. 选择
B. 快速
C. 希尔
D. 冒泡

单选题

【单选题】若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。

A. 选择
B. 堆
C. 直接插入
D. 冒泡

单选题

【单选题】从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。

A. 插入
B. 选择
C. 希尔
D. 二路归并

单选题

【单选题】在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。

A. 选择
B. 冒泡
C. 插入
D. 堆

单选题

【单选题】以下序列不是堆的是( )。

A. (100,85,98,77,80,60,82,40,20,10,66)
B. (100,98,85,82,80,77,66,60,40,20,10)
C. (10,20,40,60,66,77,80,82,85,98,100)
D. (100,85,40,77,80,60,66,98,82,10,20)

单选题

【单选题】若要从1000个元素中选出前10个最小的元素,( )是最适合的算法。

A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序

单选题

【单选题】归并排序中,归并的趟数是( )。

A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n*n)

1