



免费预览已结束,剩余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北京市海淀区仁北高级中学招聘模拟试卷及答案详解(网校专用)
- 培训咨询计划方案范文模板
- 电商促销数据分析与策略优化
- 标准厂房租赁合同条款讲解
- 呼市三类人员考试题库及答案
- 水库枢纽工程运行维护管理方案
- 地面拆除合同模板怎么写(3篇)
- 2025秋新教材统编版八年级上册道德与法治第十一课 军强才能国安 教案(共2课时)
- 人教PEP版(2024)四年级上册英语全册教案(单元整体教学设计)
- 任务一 编织平安结说课稿-2025-2026学年小学劳动鲁科版五年级上册-鲁科版
- 数控滚齿机操作指导手册
- 平安银行 iq测试题及答案
- 医保智能审核培训课件
- 导管相关性感染的预防与护理
- 2025年大学试题(大学选修课)-TRIZ创新方法历年参考题库含答案解析(5套典型考题)
- 如何培养数学尖子生的讲座
评论
0/150
提交评论