首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

在堆排序和快速排序中，若原始记录接近正序和反序，则选用 [12] ；若原始记录无序，则最好选用 [13] 。

查看本题答案

包含此试题的试卷

计算机等级考试《填空》真题及答案点击查看

你可能感兴趣的试题

在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是__1__从未排序序列中依次取出元素与已

起泡排序快速排序堆排序基数排序

试对各种内部排序算法进行比较见表1 表1排序算法比较表 22处填

稳定不稳定正序反序

下列叙述中正确的是

堆排序是一种稳定的内部排序方法在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的折半插入排序是一种稳定的内部排序方法待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势

在基数排序快速排列堆排序希尔排序中排序方法稳定的是______

[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序

若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 5

快速排序归并排序堆排序基数排序

Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳

快速排序堆排序归并排序基数排序

在插入和选择排序中若初始数据基本正序则选用若初始数据基本反序则选用

已知数据表A中每个元素距其最终位置不远为节省时间应采用的算法是______

堆排序直接插入捧序快速排序直接选择排序

对于直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序和归并排序等排序方法分别写出1平均时间复杂

Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是

快速排序堆排序归并排序基数排序

[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序

在下列排序方法中不稳定的方法有

归并排序和基数排序插入排序和希尔排序堆排序和快速排序选择排序和冒泡排序

若一个元素序列基本有序则选用______方法较快

直接插入排序直接选择排序堆排序快速排序

在堆排序和快速排序中若只从最坏情况下排序最快并且要节省内存考虑则应选择【11】方法

若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 5

快速排序归并排序堆排序基数排序

在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是16 从未排序序列中依次取出元

起泡排序快速排序堆排序基数排序

在插入排序希尔排序选择排序堆排序和快速排序中平均比较次数最少的排序是【10】

试对各种内部排序算法进行比较见表1 表1排序算法比较表 24处填

稳定不稳定正序反序

堆排序快速排序归并排序就排序算法所用的辅助空间而言从小到大的关系是______

堆排序、快速排序、归并排序堆排序、归并排序、快速排序快速排序、归并排序、堆排序归并排序、快速排序、堆排序

热门试题

更多

热门题库

更多

嵌入式软件助理工程师计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法