竞赛试题首页 > 全部分类 > 行业考试

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[单选题]

以下排序方法中，（）不需要进行关键字的比较。

A.快速排序

B.二路归并排序

C.基数排序

D.堆排序

查看答案

更多“以下排序方法中，（）不需要进行关键字的比较。”相关的问题

第1题

下列排序方法中，（）不是稳定的排序方法

A.直接选择排序

B.二分法插入排序

C.二路归并排序

D.快速排序

点击查看答案

第2题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

A.10，6，18，8，4，2，12，20，16，30，28

B.6，2，10，4，8，12，28，30，20，16，18

C.2，4，6，8，10，12，16，18，20，28，30

D.6，10，8，28，20，18，2，4，12，30，16

点击查看答案

第3题

在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）

A.直接插入

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第4题

A.2，12，16，8，28，30，4，6，10，18，20

B.2，12，16，30，8，28，4，10，6，20，18

C.12，2，16，8，28，30，4，6，10，28，18

D.12，2，10，20，6，18，4，16，30，8，28

点击查看答案

第5题

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

A.起泡排序

B.快速排序

C.堆排序

D.基数排序

点击查看答案

第6题

在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案

第7题

下述几种排序方法中，要求辅助内存最大的是（）

A.插入排序

B.快速排序

C.归并排序

D.选择排序

点击查看答案

第8题

下述几种排序方法中，要求内存最大的是（）

A.A）插入排序

B.B）快速排序

C.C）归并排序

D.D）选择排序

点击查看答案

第9题

在以下排序方法中，关键字比较的次数与元素的初始排列次序无关的是（）

A.希尔排序

B.冒泡排序

C.直接插入排序

D.简单选择排序

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次