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

题目内容 （请给出正确答案）
单选题
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
A

选择排序

B

冒泡排序

C

插入排序

D

基数排序

参考答案

参考解析
解析： 暂无解析
更多 “单选题在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）A 选择排序B 冒泡排序C 插入排序D 基数排序” 相关考题
考题 ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法
查看答案
考题 在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A．先进先出算法B．近期最少使用算法C．非堆栈型算法D．优化排序算法
查看答案
考题 以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
查看答案
考题 ●在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该项的位置的算法叫 (36)。(36)A．插入排序B．交换排序C．选择排序D．枚举排序
查看答案
考题 下列排序算法中，平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法
查看答案
考题 下列算法中，不属于进程调度算法的是A．先进先出算法B．时间片轮转算法C．直接插入排序算法D．最高优先数算法
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。A．归并排序B．插入排序C．选择排序D．冒泡排序
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到O(nlogn)的是( 58 )；A.归并排序B.插入排序C.选择排序D.冒泡排序
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。A．归并排序B．插入排序C．选择排序D．冒泡排序
查看答案
考题 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）A、选择排序B、冒泡排序C、插入排序D、基数排序
查看答案
考题 下列各种排序算法中平均时间复杂度为O（n2）是（）A、快速排序B、堆排序C、归并排序D、冒泡排序
查看答案
考题 基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
查看答案
考题 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
查看答案
考题 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序
查看答案
考题 评价基于比较的排序算法的时间性能，主要标准是（）和（）。
查看答案
考题 简述各种排序算法的适用范围。
查看答案
考题 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
查看答案
考题 下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序
查看答案
考题 在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序
查看答案
考题 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。A、直接选择B、冒泡C、直接插入D、折半插入
查看答案
考题 下面的各种方法中，属于最优化算法的是（）。A、随机排序B、CDS法C、关键工件法D、Johnson算法
查看答案
考题 在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。A、堆排序B、冒泡排序C、插入排序D、快速排序
查看答案
考题 填空题基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
查看答案
考题 单选题以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。A 直接选择B 冒泡C 直接插入D 折半插入
查看答案
考题 单选题下面的各种方法中，属于最优化算法的是（）。A 随机排序B CDS法C 关键工件法D Johnson算法
查看答案
考题 单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A 起泡排序B 直接插入排序C 二路归并排序D 快速排序
查看答案
考题 判断题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。A 对B 错
查看答案
热门标签
最新试卷