神马作文网数据结构 内部排序问题
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/14 07:01:08
数据结构 内部排序问题
请帮我看下面几道题。顺便帮我详细解释一下，非常感谢的。
4. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为____。
A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84，
C. 84，79，56，46，40，38 D. 84，56，79，40，46，38
1. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较____。
2. 在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。
麻烦详细解释一下，因为是初学者。谢谢了。或者直接加我的qq761624919跟我讲一下，谢谢先。。。
请帮我看下面几道题。顺便帮我详细解释一下，非常感谢的。
4. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为____。
A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84，
C. 84，79，56，46，40，38 D. 84，56，79，40，46，38
1. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较____。
2. 在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。
麻烦详细解释一下，因为是初学者。谢谢了。或者直接加我的qq761624919跟我讲一下，谢谢先。。。
这个在学数据结构的时候都有的，请看书吧！~~书上会很清楚告诉你的