首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
admin
2017-01-04
66
问题
设记录R
1
，R
2
，…，R
n
按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
选项
答案
intSearch(rectype r[]，int n，keytype k){ ／／在n个关键字从小到大排列的顺序表中，查找关键字为k的结点 r[n+1]．key=MAXINT； ／／在高端设置监视哨 int i=1： while(r[i]．key＜k)i++； if(r[n+1]．key==k)return(i％(n+1))； else return(0)； } 查找过程的判定树是单枝树。本题中虽然表按关键字有序，但进行顺序查找，查找成功的平均查找长度亦为(n+1)／2。
解析
转载请注明原文地址:https://kaotiyun.com/show/iQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述雅典民主政治的形成过程。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最早以立法形式巩固大化改新成果的法令是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
第三次科技革命对社会经济结构的影响是()。
红山文化的代表性墓葬形式为()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
随机试题
电子商务供应链管理的优势
简述发达市场经济国家调控货币量的主要方法。
有机体是借助神经系统实现的，对环境中一定动因所做的一定的有规律的反应，叫【】
成立于某市的内资房地产公司，从事房地产开发项目。2017年发生以下业务：(1)有偿受让市内一块15万平方米的国有土地使用权，支付地价款4500万元，公司将其中60％建造高级公寓出售，另40％准备开发写字楼。(2)进行15万平方米土地的“三通一平”工作，
如何实现回收站的清空和还原?
以下对过程改进描述正确的是()。
第一个对学习中的强化做出理论分析的是()。
托尔斯泰说：“如果一个教师把热爱事业和热爱学生结合起来，他就是一个完美的教师。”这意味着教师要()。
西部地区某公安派出所建立了草原流动警务工作站，将派出所管辖的案件、户籍管理、出入境申请等警务前移，并推出一系列便民服务措施。这种做法较好地体现了公安机关的()。
A、Givingnecessitytothehomelesswithfriends.B、Helpingdeliveringpackagesinthepostoffice.C、Takinggoodstothelocaln
最新回复
(
0
)
