超星 - 排序 - 查题吧

单选题

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用（）方法最好。

A. 希尔排序
B. 归并排序
C. 堆排序
D. 快速排序

查看答案

单选题

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

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

查看答案

单选题

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

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. 快速排序

查看答案

单选题

下列排序算法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）。I、插入排序；II、选择排序；III、起泡排序；IV、希尔排序；V、堆排序

A. 仅I、V
B. 仅II、III
C. 仅III，IV
D. 仅IV，V

查看答案

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用（ ）方法最好。

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

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

将两个各有N个元素的有序表合并成一个有序表，最少的比较次数是（），

将两个各有N个元素的有序表合并成一个有序表，最多的比较次数是（）

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

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

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

下列排序算法中，元素的移动次数与关键字的初始排序次序无关的是（ ）。

下列排序算法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）。I、插入排序；II、选择排序；III、起泡排序；IV、希尔排序；V、堆排序

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用（）方法最好。

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

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

下列排序算法中，元素的移动次数与关键字的初始排序次序无关的是（）。