【单选题】堆排序是( )类排序 A. 选择 B. 插入 C. 交换 D. 归并 查看完整题目与答案 【简答题】堆排序是不稳定,空间复杂度为()。在最坏情况下,其时间复杂度也为() 查看完整题目与答案 【单选题】下列军事武器装备按发明时间先后排序,错误的是: A. 、云梯、火药 B. 火炮...
题目中应该是改进的冒泡排序。用普通的冒泡排序，时间复杂度还是O（n*n）；使用改进的冒泡排序（即在...
答案：C 根据堆的删除规则，删除操作只能在堆顶进行，也就是删除0元素。然后让最后一个节点放在堆顶，...
序列{5,2,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是()。A.快速排序B.冒泡排序C.堆排序D.直接插入排序
百度试题 结果1 题目序列{2,5,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是( )。 A. 快速排序 B. 冒泡排序 C. 堆排序 D. 直接插入排序 相关知识点: 试题来源: 解析 D
1、冒泡排序:未排序区间两两交换找到最大值,排在最后,形成有序区间。稳定 2:选择排序:从未排序区间找最小元素,和排序区间的最后一个元素交换位置。 3、插入排序:从未排序区间依次取出元素插入到排序区间的适当位置。稳定 4、希尔排序:缩小增量排序 5、堆排序:完全二叉树大堆顶,交互堆顶和最后元素,找到最大元素。
使用堆排序,可以在最坏情况下以O(n log n)的时间复杂度对数据进行排序。 堆排序的基本步骤如下: 1)构建一个最大堆或最小堆; 2)将堆的根节点与最后一个叶子节点交换,然后将堆的大小减一; 3)对新的根节点进行堆调整操作,将堆重新调整为最大堆或最小堆; 4)重复步骤2和3,直到堆的大小为1。 堆排序适用...
百度试题 题目下列不属于选择排序的是( ) A.直接插入排序B.希尔排序C.堆排序D.冒泡排序相关知识点: 试题来源: 解析 A,C,D
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。 名词解释: n:数据规模 k:"桶"的个数 In-place:占用常数内存,不占用额外内存 Out-place:占用额外内存 稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同 ...
百度试题 题目下列排序算法中,属于稳定排序的是( ) A. 直接选择排序 B. 快速排序 C. 直接插入排序 D. 堆排序。 相关知识点: 试题来源: 解析 C.直接插入排序 反馈 收藏