第一范文网 - 专业文章范例文档资料分享平台

数据结构第二次作业答案(C语言版)-07(2)

来源:用户分享 时间:2021-06-03 本文由凭栏听雨 分享 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

数据结构第二次作业答案(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下载服务。

数据结构第二次作业答案(C语言版)-07(2).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/wenku/1213731.html(转载请注明文章来源)
热门推荐
Copyright © 2018-2022 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top