题目内容
（请给出正确答案）
[主观题]
已知关键字序列F={78，19，63，30，89，84，55，69，28，83}。要求：将该序列调整为“小顶”堆，并给出调整过程
已知关键字序列F={78，19，63，30，89，84，55，69，28，83}。要求：
将该序列调整为“小顶”堆，并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。
提问人：网友intbook
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知关键字序列F={78，19，63，30，89，84，55…”相关的问题
第3题
已知关键字序列(12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
已知关键字序列（12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
点击查看答案
第4题
已知关键字序列5，8，12，19，28，20，15，22是小根堆，插入关键字3，调整好后得到的小根堆是（）。A．3，5，
已知关键字序列5，8，12，19，28，20，15，22是小根堆，插入关键字3，调整好后得到的小根堆是（）。
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3,12,5，20，15，22,28
D．5,8，28,20,15,22，19,3
第6题
已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆)，插入关键字3，调整后得到的小根堆是（)
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。【2009年全国试题9(2分)】
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，1 5，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，1 5，22，19
第7题
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是（)
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
第8题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序，后半个序列从大到小逆序有序，利用直接插入排序（约定：哨兵位设在0号单元，从后往前查找插入位置）将序列按关键字从小到大排序，至多需进行的关键字间的比较次数是（）。
A.35
B.39
C.40
D.44
第9题
已知关键序列5，‘8，12，19，28，20，15，22是小根堆（最小堆)，插入关键字3，调整后得到的小根堆是（)。A．3，
已知关键序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
第10题
已知由关键字序列17,28,36,54,30,27,94,15,21,83,40得到的二叉排序树，删除关键字36的结点的最佳操作是（）
A.直接删除关键字结点36
B.用左子树的最大关键字结点36替换给关键字为36的结点
C.用右子树的最小关键字40替换关键字结点36
D.直接用不含有关键字36的输入序列重新构造新的二叉排序树
