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

第1题

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法

点击查看答案

第2题

在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A．先进先出算法B．近期最少使用算法C．非堆栈型算法D．优化排序算法

点击查看答案

第3题

以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

点击查看答案

第4题

●在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该项的位置的算法叫 (36)。(36)A．插入排序B．交换排序C．选择排序D．枚举排序

点击查看答案

第5题

下列排序算法中，平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法

点击查看答案

第6题

下列算法中，不属于进程调度算法的是A．先进先出算法B．时间片轮转算法C．直接插入排序算法D．最高优先数算法

点击查看答案

第7题

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

点击查看答案