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

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

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

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

5. 假设某森林的先根遍历序列为EBADCFHGIKJ和中根遍历序列为ABCDEFGHIJK。请画出该

森林的带双亲的孩子链表示。

6. 已知9个结点的值分别为1~9,请将各结点的值填入下面二叉排序树中:

7. 用堆排序算法(“最大堆”排序算法)对关键字{70,33,79,67,46,24,30,40}进行排序,

请先建“最大堆”,然后输出一个堆顶元素, 并调整成堆:初始状态 { 40 , 33 , 24 , 67 , 46 , 79 , 30 ,70 } 所建大顶堆 {79,70,40,67,46,24,30,33}或{79,70,67,46,40,24,30,33} 输出一个堆顶元素后调整的结果{70,67,40,33,46,24,30,79}或{70,46,67,33,40,24,30,79}

3

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

8. 如下图已知哈希表为空,哈希函数为H(Key)= Key MOD 11, 冲突解决方法分别用线性探测

再散列和二次探测再散列。填入在依次插入关键字14,37,25,16之后的情况,并求等概率情况下所要求的平均查找长度。

(1)线性探测再散列

(2)二次探测再散列

线性探测再散列查找不成功时的平均查找长度=____21/11 _; 二次探测再散列查找成功时的平均查找长度=___6/4=3/2=1.5_;

9. 用快速排序对下列关键字进行排序(图示), 基准元素取第一个元素。 70 33 79 67 46 24 30 40 写出两趟排序的结果。 第一趟排序之后: { 40,33,67,46,24,30} 70 {79} 或 {40,33,30,67,46,24} 70 {79}; 第二趟排序之后: {30,33,24} 40 {67,46} 70,79 或 {24,33,30} 40 {46,67}70,79; 若基准元素按“三者取中”的原则取,则两趟排序的结果是:

第一趟排序之后:{40,33,46,24,30} 67 {79,70} 或 {33,40,30,24,46} 67,{70,79}; 第二趟排序之后:{30,33,24} 40 {46} 67

,70,79 或 {24,30} 33 {40,46} 67,70,79;

10. 已知一字符串bcbdebcecbdcabd,试设计其赫夫曼编码并画出相应的赫夫曼树。

a:1;b:5;c:4;d:3;e:2;

11. 求出下图中顶点A到其余个顶点的最短路径和最短路径长度。

4

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,第一范文网,提供最新IT计算机数据结构第二次作业答案(C语言版)-07(3)全文阅读和word下载服务。

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