题目内容

采用排序算法对n个元素进行排序,其排序趟数总是n-1趟的排序方法是()。

A. 直接插入和快速排序
B. 冒泡和快速
C. 简单选择和直接插入
D. 简单选择和冒泡

查看答案
更多问题

在以下排序方法中,平均时间复杂度为O(n^2),且是不稳定的是()。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

堆排序是一种()类型的排序方法。

A. 插入
B. 选择
C. 交换
D. 归并

下述几种排序方法中,要求辅助内存最大的是()。

A. 直接插入排序
B. 二路归并排序
C. 快速排序
D. 选择排序

对给定的关键字序列(110,119,007,911,114,120,122),采用基数排序方法实现递增排序,则第2趟分配收集后得到的关键字序列是()。

A. (007,110,119,114,911,120,122)
B. (007,110,119,114,911,122,120)
C. (007,110,911,114,119,120,122)
D. (110,120,911,122,114,007,119)

答案查题题库