数据结构 堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/01 15:24:01
数据结构 堆排序
我算出来貌似没答案啊
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为( ).
(A)79,46,56,38,40,80 (B)84,79,56,38,40,46
(C)84,79,56,46,40,38 (D)84,56,79,40,46,38
我算出来貌似没答案啊
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为( ).
(A)79,46,56,38,40,80 (B)84,79,56,38,40,46
(C)84,79,56,46,40,38 (D)84,56,79,40,46,38
答案是B
由46,79,56,38,40,84
构造初始结构:
46
79 56
36 40 84
从最后一个非叶子结点开始,依次调整:
46
79 84
36 40 56
84
79 46
36 40 56
84
79 56
36 40 46
即84,79,56,38,40,46
由46,79,56,38,40,84
构造初始结构:
46
79 56
36 40 84
从最后一个非叶子结点开始,依次调整:
46
79 84
36 40 56
84
79 46
36 40 56
84
79 56
36 40 46
即84,79,56,38,40,46
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?
堆排序问题一组记录的关键码为146,79,56,38,40,84采用堆排序,则初始堆化后最后一个元素师是几?答案说是14
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
数据结构堆排序试将(40,38,60,95,76,10,99)用堆排序的方法从小到大排序,要求写出过程(每拍好一个元素序
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?
利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作
下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
关于选择排序和堆排序为什么说选择排序中比较的次数与初始的顺序无关而堆排序与初始顺序有关?
简单选择排序和堆排序问题
数据结构排序的一个问题