首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-01
49
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0: while(i<n){ if(R[i]==K)return(i); else if(R[i]>K)return(一1); i++: }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/XjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
1543年发表解剖学专著《人体结构论》的是()。
系统阐明社会主义初级阶段理论是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
真值0在原码、反码和补码机器数形式下()。
下列各种情况中,应采用异步通信方式的是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
骨盆轴的方向,正确的是()
为确诊,应选择下列哪项检查患儿确诊后给予治疗,下列哪项措施不恰当
下列有关生物碱纸色谱的论述,正确的是
患者,男性,26岁。上肢血压180~200/100~110mmHg,下肢血压140/80mmHg,体检:肩胛间区可闻及血管杂音,伴震颤,尿17-酮、17-羟类固醇正常,尿苦杏仁酸正常。其高血压原因应考虑为继发于()。
春天的气息唤醒了慵懒的细胞,满目的烂漫引导我们向往着花开四季,锦绣的人生与桃花的惊艳给了我们感官与精神的双重慰藉。我想,也许每个人的内心深处都保留着这么一丝天马行空的浪漫,每个女人都曾经将自己化身为那个自由的洛丽塔女孩,家是我们思想的延伸,装点其中便有了主
学生:军训:体能
美西战争
用来存储当前正在运行的应用程序及相应数据的存储器是__________。
Inthenovel______,SamuelButlersatirizesthereligion,schooleducationandthetheoryofpositivism.
【S1】【S6】
最新回复
(
0
)