1、冒泡排序:未排序区间两两交换找到最大值,排在最后,形成有序区间。稳定 2:选择排序:从未排序区间找最小元素,和排序区间的最后一个元素交换位置。 3、插入排序:从未排序区间依次取出元素插入到排序区间的适当位置。稳定 4、希尔排序:缩小增量排序 5、堆排序:完全二叉树大堆顶,交互堆顶和最后元素,找到最大元素。
7)、对长度为n的线性表排序,在最坏情况下比较次数不是n(n-1)/2的排序方法是(A)堆排序(B)快速排序(C)冒泡排序(D)直接插入排序
以关键字序列(15,18,29,12,35,32,27,23,10,20)为例,分别写出执行以下排序算法的各趟排序结束时关键字序列的状态:(1)直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序(5)简单选择排序(6)堆排序(7)归并排序 - 免费查看答案和解析 -诚为径搜题找答案 关于我们 联系我们 用户协议 网站地图 版权所有:...
百度试题 题目(1)直接插入排序 (2)O(n2),堆排序 (3)快速排序 相关知识点: 试题来源: 解析 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。 A.希尔排序 B.归并排序 C.插入排序 D.选择排序
百度试题 题目对长度为n地线性表排序,在最坏情况下,比较次数不是n(n-1)/2地排序方法是( ). A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序 相关知识点: 试题来源: 解析 D.堆排序
百度试题 题目堆排序是一种基于___的排序方法,___不是堆。 A. 计数 B. 插入 C. 选择 D. 归并 相关知识点: 试题来源: 解析 C 涉及知识点数据结构 null
百度试题 结果1 题目序列{2,5,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是( )。 A. 快速排序 B. 冒泡排序 C. 堆排序 D. 直接插入排序 相关知识点: 试题来源: 解析 D
1【例11-2-7】堆排序是__类排序,堆排序的平均时间复杂度和需要附加的存储空间复杂度分别是①A.插入B.交换C.归并D.选择②A. O(n^2) 和O(1)B. O(nlog_2n) 和 O(1)C. O(nlog_2n) 和 O(n)D. O(n^2) O(n) 2【题目】【例11-2-7】堆排序是_D_类排序,堆排序的平均时间复杂度和需要...
数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是 ( ) 两趟排序后的结果。A.简单选择排序B.起泡排序C.直接插入排序D.堆排序
直接插入排序:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。冒泡排序:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。快速排序:在当前无序区R[1.. H]中任取一个数据元素作为比较...