A [分析] 1.按平均的时间性能来分,有3类排序方法: 1)时间复杂度为O(niogn)的方法有:快速排序、堆排序和归并排序。其中快速排序目前被认为是最快的一种排序方法,后两者之比较,在n值较大的情况下,归并排序较堆排序更快。 2)时间复杂度为O(n2)的有:插入排序、起泡排序和选择排序。其中以插入排序为最常用,...
当待排序记录序列的所有记录的排序码都相等时。(1)对于直接插入排序,它的排序码比较次数和数据移动次数受数据的初始排列影响,每趟只比较1次,做n-1趟,排序码比较次数总共为n-1,数据移动次数为0。(2)堆排序情况比较复杂,在 siftDown算法中,每个结点比较2次(横向1次纵向1次),移动2次(搬到工作单元又搬回来),所...
第一次排序:【12,15】,9,20,6,31,24(将无序区的15与有序区的12进行比较) 第二次排序:【9,12,15】,20,6,31,24(将无序区的9与有序区的12和15比较) 第三次排序:【9,12,15,20】,6,31,24 第四次排序:【6,9,12,15,20】,31,24 第五次排序:【6,9,12,15,20,31】,24 第六次排序:【6...
织图规物形前布织图规物形前布随机生成30个数,试比较直接插入排序、简单选择排序、起泡排序、快速排序、堆排序和希尔排序的时空性能和稳定性。织图规物形前布织图规物形前布
解析:当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n—1,元素移动次数为0;起泡排序的排序码比较次数为n—1,元素移动个数为0;简单选择排序的排序码比较次数为n(n—1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为n×d(d是排序码位...
(1)对以下7种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、归并排序。(2)待排序表的表长不小于500;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。
答案:D 解析:简单选择排序是每一趟排序从待排序序列中选出最小(最大)的元素与第一个元素交换,所以每一趟选择时都要遍历序列,与序列的初始状态无关。结果一 题目 比较次数与排序的初始状态无关的排序方法是( )。 A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 简单选择排序 答案 比较次数与排序的初始状态无...
七种排序(直接插入、折半插入、希尔、起泡、高速、简单选择、堆排序) 七种排序(直接插入、折半插入、希尔、起泡、高速、简单选择、堆排序)
百度试题 结果1 题目在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )。 A. 直接插入排序 B. 起泡排序 C. 简单选择排序 D. 快速排序 相关知识点: 试题来源: 解析 A
稳定的排序方法是: A. 直接插入排序和快速排序 B. 折半插入排序和起泡排序 C. 简单选择排序和四路归并排序 D. 树形选择排序和Shell排序