数据结构第二次作业答案(C语言版)-07
2. 有一组关键码序列{40
,采用Shell排序方法从小到大进
行排序,假设其间隔序列为5,3,1,请写出每趟的结果。 答案:
第1趟: 40,20,10,15,50,45,95,60,75 第2趟: 15,20,10,40,50,45,95,60,75 第3趟: 10,15,20,40,45,50,60,75,95
3. 对下面的3阶B树依次插入关键码60,14,6,画出插入三个关键码后并删除关键码20后的
结果。
4. 用Prim算法求下图的最小生成树, 若从顶点0出发,请将算法中的辅助数组closedge的变化过
程填入下表。
辅助数组closedge
5
6 7 0 1 2 3 4 所选边 2
搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,第一范文网,提供最新IT计算机数据结构第二次作业答案(C语言版)-07(2)全文阅读和word下载服务。
相关推荐: