违法和不良信息举报 联系客服
免费注册 登录

在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

题目
单选题
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
A

选择排序

B

冒泡排序

C

插入排序

D

基数排序

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。

A．快速排序算法是不稳定的排序算法

B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C．快速排序算法是一种分治算法

D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度


正确答案：B
解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：cmax=n(n-1)／2=O(2)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)

第2题：

下列排序算法中，平均效率最低的排序算法是()

A、插入法

B、冒泡法

C、选择法

D、快速排序法


参考答案：B

第3题：

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。

(33) A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

(34) A．分治法

B．贪心法

C．动态规划方法

D．回溯法


正确答案：A,A
【解析】归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

第4题：

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。

A．归并排序

B．插入排序

C．选择排序

D．冒泡排序


正确答案：A
解析：归并排序(mergesort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

第5题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

A．归并排序

B．插入排序

C．选择排序

D．冒泡排序


正确答案：A
解析：直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

第6题：

●在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该项的位置的算法叫 (36)。

(36)A．插入排序

B．交换排序

C．选择排序

D．枚举排序


正确答案：D

第7题：

下列算法中，不属于进程调度算法的是

A．先进先出算法

B．时间片轮转算法

C．直接插入排序算法

D．最高优先数算法


正确答案：C
解析：进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。

第8题：

在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是

A．先进先出算法

B．近期最少使用算法

C．非堆栈型算法

D．优化排序算法


正确答案：B

第9题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为

O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到

O(nlogn)的是( 58 )；

A.归并排序

B.插入排序

C.选择排序

D.冒泡排序


正确答案：A
记忆几类常见的排序算法的时间复杂度即可。

第10题：

在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

  • A、选择排序
  • B、冒泡排序
  • C、插入排序
  • D、基数排序

正确答案:D

更多相关问题
相关内容