问答题X 纠错

已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）

利用堆排序的方法写出在构成初始堆和利用堆排序的过程中，每次筛运算后的排列结果，并画出初始堆所对应的完全二叉树。

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）

利用直接选择排序方法写出每次选择和交换后的排列结果。

参考答案：

点击查看答案进入题库练习

问答题

已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）

利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。

参考答案：

点击查看答案进入题库练习

填空题

假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

参考答案：

点击查看答案进入题库练习

填空题

对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

参考答案：6；4；8
点击查看答案进入题库练习

填空题

在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

参考答案：O（n）；O（nlog2n）；O（n）
点击查看答案进入题库练习

填空题

在二路归并排序中，对n个记录进行归并的趟数为（）。

参考答案：[log2n]+1
点击查看答案进入题库练习

填空题

假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。

参考答案：4；4
点击查看答案进入题库练习

填空题

假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为（）。

参考答案：

点击查看答案进入题库练习

填空题

在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

参考答案：两端；中间
点击查看答案进入题库练习

填空题

快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。

参考答案：O（log2n）；O（n）
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved