早教吧作业答案频道 -->其他-->
数据结构习题请高手帮忙?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...的网友还看了以下:
下面四幅图是我国冬小麦、油菜、水稻和甜菜的集中产区分布图,图序与下列排序一致的是()A.①油菜②水 2020-05-15 …
下面四幅图是我国冬小麦、油菜、水稻和甜菜的集中产区分布,图序与排序一致的是()A.甲油菜子乙冬小麦 2020-05-15 …
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。A.归并B 2020-05-26 …
在层次分析法中,若层次单排序满足一致性检验,则层次总排序一定满足一致性检验 2020-06-06 …
很多人把三国武将排序“一吕二赵三典韦,四关五马六张飞”,排在前六位的是吕布、赵云、典韦、关羽、马超 2020-06-09 …
用归并排序法对序列(98,36,-9,0,47,23,1,8)排序,一共需要几趟归并,(2)第一躺 2020-06-28 …
用归并排序法对序列(98.36.-9.0.47.23.1.8)进行排序一共需要几趟归并可完成排序. 2020-06-28 …
对一首打乱顺序的儿歌排序一棵蒲公英,风儿吹,飘呀飘,一群小伞兵,阳光照,雨水淋一落落到青草坪长出一 2020-07-07 …
(2010•荆州区模拟)读“我国四大盆地地形剖面图”,完成(1)-(2)题1.图中序号所代表的盆地 2020-07-15 …
图中序号所代表的盆地与其所在省区的简称排序一致的是()A.新、川、新、青B.新、川、藏、青C.甘、川 2020-12-05 …