题目内容

将两个各有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. 快速排序

排序趟数与序列的原始状态无关的排序方法是()。I、直接插入排序;II、简单选择排序;III、冒泡排序;IV、基数排序

A. I、II、IV
B. I、III
C. I、IV
D. I、II、III

下列排序算法中,元素的移动次数与关键字的初始排序次序无关的是( )。

A. 起泡排序
B. 基数排序
C. 直接插入排序
D. 快速排序

答案查题题库