问答题
简答题
已知一关键码序列为:3,87,12,61,70,97,26,45。试根据堆排序原理,填写完整下示各步骤结果。
【参考答案】
建立堆结构:97,87,26,61,70,12,3,45
(2)70,61,26,3,45,12,87,97......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
对给定文件(28,07,39,10,65,14,61,17,50,21)选择第一个元素28进行划分,写出其快速排序第一遍的排序过程。 -
问答题
有一随机数组(25,84,21,46,13,27,68,35,20),现采用某种方法对它们进行排序,其每趟排序结果如下,则该排序方法是什么? 初始:25,84,21,46,13,27,68,35,20 第一趟:20,13,21,25,46,27,68,35,84 第二趟:13,20,21,25,35,27,46,68,84 第三趟:13,20,21,25,27,35,46,68,84 -
问答题
对下面数据表,写出采用SHELL排序算法排序的每一趟的结果,并标出数据移动情况。 (125,11,22,34,15,44,76,66,100,8,14,20,2,5,1)。
