以下哪一个是不基于比较的排序算法：

相似题目

• 华为信道分配II代算法是基于优先权的思想，有哪些优先权排序队列（）

  A . 质量类优先权 B . 容量类优先权 C . PS类优先权 D . CS类优先权 E . 管理类优先权

  查看最佳答案

• 当待排序记录规模较小时，选用直接插入排序算法比较好。

  A . 正确 B . 错误

  查看最佳答案

• 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

  A . 正确 B . 错误

  查看最佳答案

• 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

  A . 直接选择 B . 冒泡 C . 直接插入 D . 折半插入

  查看最佳答案

• 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

  A . 10 B . 11 C . 21 D . 36

  查看最佳答案

• 一般比较有效的运动种类或锻炼方式有三种基本形式，以下哪一个是不属于这三种基本形式（）

  A . A、有氧运动 B . B、无氧运动 C . C、力量性运动 D . D、伸展运动

  查看最佳答案

• 一般比较有效的运动种类或锻炼方式有三种基本形式，以下哪一个是不属于这三种基本形式？（）

  查看最佳答案

• 下列排序算法中，算法（ ）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。

  查看最佳答案

• “基于磁盘的数据规模比较大，所以归并排序更适合于做大的数据序列的排序。”上述说法是否正确？

  查看最佳答案

• 6、利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始），内循环需要（）次比较操作。

  A．N-M B．N C．N-M+1 D．N-M-1

  查看最佳答案

• 下列排序算法是不稳定的有（）

  A．快速排序 B．希尔排序 C．基数排序 D．简单选择排序

  查看最佳答案

• 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。（)

  如果某种排序算法是不稳定的，则该方法没有实际的应用价值。()

  查看最佳答案

• 如果只想得到一个含有n个元素的序列中第k （k＜＜n)小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22}，使用所选择的算法实现时，要执行多少次比较？

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

  class Insert{ public: Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数 void sort() {//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1] for(int i=1;i＜n;++i) { int t=b[i]; int j; for(______;j＞0;--j) { if(t＞=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } } };

  查看最佳答案

• 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O（nlogn)。下面的排序算法中，最坏情

  以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。 A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

  查看最佳答案

• 16、下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

  A．快速 B．希尔 C．堆 D．冒泡

  查看最佳答案

• 以下哪一个算法基于大数字分解成两个质数的困难性？（)

  A.ECC B.RSA C.DES D.iffe-Hellman

  查看最佳答案

• 以下是不稳定的排序算法的是（）。

  A．直接插入排序 B．希尔排序 C．简单选择排序 D．堆排序

  查看最佳答案

• 快速排序算法最坏情况下速排序退化成冒泡排序，需要比较n2次。（)

  是 否

  查看最佳答案

• 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，在最坏的情况下，计算时间可以达到O（nlogn）的是 （此空作答） ；该算法采用的设计方法是（）

  A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

  查看最佳答案

• 8、基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。

  A．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。 B．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。 C．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表。 D．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表。

  查看最佳答案

• 【简答题】编写一个冒泡排序算法,使用指针将n个整型数据按从小到大的顺序进行排序

  查看最佳答案

• 产生0-100之间的8个随机整数，并利用冒泡排序法将其升序排序后输出（冒泡排序算法：每次进行相邻两数的比较，若次序不对，则交换两数的次序）。

  查看最佳答案

• 2、下面给出的四种排序算法中，（）是不稳定的排序。

  A．插入排序 B．堆排序 C．二路归并排序 D．冒泡排序

  查看最佳答案