已知一组元素的排序码为:
(46,74,16,53,14,26,40,38,86,65,27,34)
已知一组元素的排序码为:
(46,74,16,53,14,26,40,38,86,65,27,34)
(1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
简答题查看答案
一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()
单选题查看答案
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
填空题查看答案
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。
填空题查看答案