



免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
查找和排序的部分练习1、 对表:(3,4,5,7,24,30,42,54,63,72,87,95),试回答下列问题A进行折半查找(1) 画出描述折半查找过程的判定树;(2) 若查找元素54,需依次与哪些元素比较?(3) 若查找元素90,需依次与哪些元素比较?(4) 假定每个元素的查找概率相等,求查找成功时的平均查找长度ASL;(5) 求查找不成功的平均查找长度ASL;B按照关键字顺序构造一个二叉树排序树?并求等概率情况下查找成功的平均查找长度ASL?不成功的平均查找长度ASL?C按照关键字顺序构造一个平衡二叉树,写出每一步失衡后的调整类型和以及调整结果?求等概率查找下查找成功的平均查找长度ASL?不成功的平均查找长度ASL?2、给定一组关键字序列36,75,83,54,12,67,60,40,92,72,11,10,完成以下各题A进行希尔排序,步长依次取5、3、1,写出每一趟排序的结果?B进行快速排序,写出一趟排序的完整过程?C构建小根堆?简述堆排序的思想?进行一趟堆排序结果?D按关键字顺序构造一个平衡二叉树AVL?并求等概率情况下查找成功的平均查找长度ASL?不成功的ASL?E按关键字顺序构造二叉排序树?并求等概率情况下查找成功的平均查找长度ASL?不成功的ASL?F. 按照排序之后的结果进行折半查找,画出查找判定树?并求等概率情况下查找成功的平均查找长度ASL?不成功的ASL?3、给定关键字序列36,75,83,54,12,67,60,40,92,72,11,10,完成以下各题:A. 采用哈希函数:H(key)=key%11,采用链地址法处理冲突,设计出链表结构?并计算查找成功时的平均查找长度?不成功的ASL?B. 采用哈希函数:H(key)=key%11,采用线性探测法处理冲突,设计出哈希结构?并计算查找成功时的平均查找长度?不成功的ASL?C.采用哈希函数:H(key)=key%11,采用二次探测法处理冲突,设计出哈希结构?并计算查找成功时的平均查找长度?不成功的ASL?4、给定关键字序列Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec,完成以下各题: A. 按关键字顺序构造二叉排序树?并求等概率情况下查找成功的平均查找长度ASL?不成功的ASL?JanFebAugJulyJuneMaySepMarAprDecASL=(1+2*2+3*3+4*3+5*2+6)/12= 42/12NovOctB.按关键字顺序构造一个平衡二叉树AVL?并求等概率情况下查找成功的平均查找长度ASL?不成功的ASL?JanFebAugJulyJuneMaySepMarAprOctJanAugFebJulyJuneMayMarAprJanAugFebJulyJuneMayMarAprSepMayJanAugFebJulyJuneOctMarAprSepMayJanAugFebJulyJuneOctMarAprNovDecSepMayJanAugFebJulyJuneOctMarAprNovSepMayJanAugFebJulyJuneOctMarAprNovASL=(1+2*2+3*4+4*4+5)/12=38/12C. 按照排序之后的结果进行折半查找,画出查找判定树?并求
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 萧山区装修拆除施工方案
- 2025年国家自然科学基金委员会招聘4人模拟试卷带答案详解
- 边坡检修通道施工方案
- 路政桥梁管护方案范本
- 2025防火板购销合同 标准版模板
- 黔江铝单板施工方案设计
- 网络客户沟通试题及答案
- 博鳌护考模拟试题及答案
- 星级商户授牌方案范本
- 临汾健身房工程施工方案
- 食品新产品开发 课件 第二章 食品新产品开发流程
- 高中化学374个必备知识点
- 单轴燃气蒸汽联合循环机组调试程序
- 舟山海域赤潮发生特点及成因分析
- 湿陷性黄土湿陷量计算表
- 丝杠安全操作保养规定
- 体育测量与评价PPT课件-第九章 运动员选材的测量与评价
- 《情满今生》读书笔记模板
- 胸痛中心网络医院STEMI患者绕行急诊和CCU方案流程图
- 大众蔚揽保养手册
- 急危重病人营养与代谢支持
评论
0/150
提交评论