题目内容

以下排序方法中,( )在一趟结束后不一定选出一个元素放在其最终位置上。

A. 归并排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序

查看答案
更多问题

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

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

答案查题题库