搜题

【简答题】

已知一组元素的排序码为：<br /> （46，74，16，53，14，26，40，38，86，65，27，34）利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。

查看正确答案

更多“ 已知一组元素的排序码为：<br /> （46，74，16，53，14，26，40，38，86，65，27，34）利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。”相关的问题

第1题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。

点击查看答案

第2题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用归并排序的方法写出每一趟二路归并排序后的结果。

点击查看答案

第3题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用直接选择排序方法写出每次选择和交换后的排列结果。

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

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

点击查看答案

第7题

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

点击查看答案

第8题

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

点击查看答案

第9题

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

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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