搜题

【填空题】

在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。

查看正确答案

更多“在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。”相关的问题

第1题

[填空题] 在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

点击查看答案

第2题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用堆排序的方法写出在构成初始堆和利用堆排序的过程中，每次筛运算后的排列结果，并画出初始堆所对应的完全二叉树。

点击查看答案

第3题

[填空题] 在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

点击查看答案

第4题

[] 对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。

点击查看答案

第5题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第6题

[] ALV树是一种平衡的二叉排序树，树中任一结点的（）

点击查看答案

第7题

[填空题] 在一个小根堆中，堆顶结点的值是所有结点中的（），在一个大根堆中，堆顶结点的值是所有结点中的（）。

点击查看答案

第8题

[] Excel2003中，为了对数据清单进行排序，要以选择下列操作（）。

A、A.选择数据清单中的任一单元格，然后选择“编辑”菜单中的“排序”命令 B、B.选择数据清单中的任一单元格，然后选择“格式”菜单中的“排序”命令 C、C.选择数据清单中的任一单元格，然后选择“文件”菜单中的“排序”命令 D、D.选择数据清单中的任一单元格，然后选择“数据”菜单中的“排序”命令

点击查看答案

第9题

[简答题] 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服