堆排序★★★★
要点速览
相关题目 (9)
下列排序算法中，不稳定的是（ ）。\nI. 希尔排序\nII. 归并排序\nIII. 快速排序\nIV. 堆排序\nV. 基数排序2023 · 难 3将关键字 6, 9, 1, 5, 8, 4, 7 依次插入到初始为空的大根堆 H 中，得到的 H 是（ ）。2021 · 难 2下列关于大根堆（至少含 2 个元素）的叙述中，正确的是（ ）。\nI．可以将堆视为一棵完全二叉树\nII．可以采用顺序存储方式保存堆\nIII．可以将堆视为一棵…2020 · 难 2在将数据序列(6, 1, 5, 9, 8, 4, 7)建成大根堆时，正确的序列变化过程是______。2018 · 难 3下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（ ）。\nI. 插入排序\nII. 选择排序\nIII. 冒泡排序\nIV. 希尔排序\…2017 · 难 3已知小根堆为 8, 15, 10, 21, 34, 16, 12，删除关键字 8 之后需重建堆，在此过程中，关键字之间的比较次数是______。2015 · 难 3在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是______。I. …2012 · 难 3已知序列 25,13,10,12,9 是大根堆，在序列尾部插入新元素 18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是______。2011 · 难 2已知关键字序列 5, 8, 12, 19, 28, 20, 15, 22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是______。2009 · 难 3
讨论区 (0)
登录后即可参与讨论