题目内容

以下排序方法中,排序过程中比较次数的数量级与序列初始状态无关的是( )

A. 插入排序
B. 归并排序
C. 冒泡排序
D. 快速排序

查看答案
更多问题

将两个各有N个元素的有序表合并成一个有序表,最少的比较次数是(),

A. N
B. 2N-1
C. 2N
D. N-1

将两个各有N个元素的有序表合并成一个有序表,最多的比较次数是()

A. N
B. 2N-1
C. 2N
D. N-1

对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第二趟分配收集后得到的关键字序列是()

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

若要求排序是稳定的,且关键字是实数,则在下列排序方法中应选择()

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

答案查题题库