早教吧作业答案频道 -->其他-->
数据结构习题请高手帮忙?10.1一组记录的关键字序列为(64,56,23,89,10,75),写出对其进行直接插入排序的过程中,每一趟排序后的结果,要求从小到大进行排序。10.2一组记录的关
题目详情
数据结构习题请高手帮忙?
10.1 一组记录的关键字序列为(64,56,23,89,10,75),写出对其进行直接插入排序的过程中,每一趟排序后的结果,要求从小到大进行排序。
10.2 一组记录的关键字序列为(50,38,77,26,45,69),写出对其进行冒泡排序的过程中,每一趟排序后的结果,要求从小到大进行排序。
10.3 将序列(42,33,50,18,30,29,45,12,25)调整为大顶堆。要求画出调整的全过程(不必进行堆排序)。
10.1 一组记录的关键字序列为(64,56,23,89,10,75),写出对其进行直接插入排序的过程中,每一趟排序后的结果,要求从小到大进行排序。
10.2 一组记录的关键字序列为(50,38,77,26,45,69),写出对其进行冒泡排序的过程中,每一趟排序后的结果,要求从小到大进行排序。
10.3 将序列(42,33,50,18,30,29,45,12,25)调整为大顶堆。要求画出调整的全过程(不必进行堆排序)。
▼优质解答
答案和解析
插入排序:
起始(64),(56,23,89,10,75)
第一趟 (56,64),(23,89,10,75)
第二趟 (23,56,64),(89,10,75)
第三趟 (23,56,64,89),(10,75)
第四趟 (10,23,56,64,89),(75)
第五趟 (10,23,56,64,75,89)
2. 冒泡排序
起始(50,38,77,26,45,69)
第一趟(38,50,26,45,69,77)
第二趟(38,26,45,50,69,77)
第三趟(26,38,45,50,69,77)
第四趟(26,38,45,50,69,77)
第五趟(26,38,45,50,69,77)
3. 堆排序(42,33,50,18,30,29,45,12,25)
起始:
42
33 50
18 30 29 45
12 25
自底向上建堆:
第一步调整根为18的子树:
42
33 50
25 30 29 45
12 18
第二步调整根为50的子树(已经符合大顶堆特征无需变化)
42
33 50
25 30 29 45
12 18
第三步调整根为33的子树(已经符合大顶堆特征无需变化)
42
33 50
25 30 29 45
12 18
第四步调整根为42的子树,由于移动结点时破坏了原有的平衡,需要调整两次:
第一次:
50
33 42
25 30 29 45
12 18
第二次:
50
33 45
25 30 29 42
12 18
建堆完成
起始(64),(56,23,89,10,75)
第一趟 (56,64),(23,89,10,75)
第二趟 (23,56,64),(89,10,75)
第三趟 (23,56,64,89),(10,75)
第四趟 (10,23,56,64,89),(75)
第五趟 (10,23,56,64,75,89)
2. 冒泡排序
起始(50,38,77,26,45,69)
第一趟(38,50,26,45,69,77)
第二趟(38,26,45,50,69,77)
第三趟(26,38,45,50,69,77)
第四趟(26,38,45,50,69,77)
第五趟(26,38,45,50,69,77)
3. 堆排序(42,33,50,18,30,29,45,12,25)
起始:
42
33 50
18 30 29 45
12 25
自底向上建堆:
第一步调整根为18的子树:
42
33 50
25 30 29 45
12 18
第二步调整根为50的子树(已经符合大顶堆特征无需变化)
42
33 50
25 30 29 45
12 18
第三步调整根为33的子树(已经符合大顶堆特征无需变化)
42
33 50
25 30 29 45
12 18
第四步调整根为42的子树,由于移动结点时破坏了原有的平衡,需要调整两次:
第一次:
50
33 42
25 30 29 45
12 18
第二次:
50
33 45
25 30 29 42
12 18
建堆完成
看了 数据结构习题请高手帮忙?10...的网友还看了以下:
帮忙算下概率有12345五个数字,随机排列,然后让你猜是怎么排列的例如:23451是随机排列出来的 2020-05-17 …
排列器0-9排列数字.每一组3个数字.有谁能帮忙排出来.0-9排列数字.每一组3个数字.有谁能帮忙 2020-06-05 …
汉朝时期,我国在很多方面都处于世界的前列,具体表现有①犁壁的安装,比欧洲早了一千多年②冶铁技术处于 2020-06-11 …
五列六排和六列五排的区别 2020-06-11 …
列和排的区别是什么?比如说:某同学的座位号为(2,4),那么该同学的所坐位置是().A.第2排第4 2020-06-14 …
排列组合题,请高手帮忙解答!谢谢!有并排的3列(竖),共有204行(横).在第一列中随机分配25个 2020-07-18 …
mangongnipinyingyouyinmihuan帮忙排列下连成一句话就是说吧下列拼音排列成一 2020-10-29 …
在排列并排的座次时,我国的传统作法是“以左为上”,即认为居左之位高于居右之位.而西方国家以及国际上的 2020-11-06 …
在排列并排的座次时,我国的传统作法是“以左为上”,即认为居左之位高于居右之位。而西方国家以及国际上的 2020-11-06 …
建筑难题五、试编制独立柱基础施工的工艺流程(本题15分;).根据下列错排的分项工程,重新排列顺序,并 2020-11-11 …