搜题

【问答题】

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

查看正确答案

更多“对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

[] （1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）如下图所示的二叉树，给出其前序遍历序列。

A、（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。
（2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。
（3）如下图所示的二叉树，给出其前序遍历序列。

点击查看答案

第4题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

第5题

[填空题] 假定一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为（）。

点击查看答案

第6题

[简答题] （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

点击查看答案

第7题

[简答题] （1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

点击查看答案

第8题

[简答题] （1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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