首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-01
49
问题
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值为K的结点，查找成功返回其位置， ／／否则返回一1表示失败 int i=0； while(i
K)return(一1)； i++： }／／while return一1； } 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。
解析
转载请注明原文地址:https://kaotiyun.com/show/yCCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期，为了管理天山以北的广大区域而设立了()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。
随机试题
国有公司财务人员甲于2007年6月挪用单位救灾款100万元，供白己购买股票，后股价大跌，甲无力归还该款项。2008年1月，甲挪用单位办公经费70万元为自己购买商品房。两周后，甲采取销毁账目的手段，使挪用的办公经费70万元中的50万元难以在单位财务账上反映出
某儿2岁，发育正常，其膳食安排下列哪项是正确的
韩某起诉翔鹭公司要求其依约交付电脑，并支付迟延履行违约金5万元。经县市两级法院审理，韩某均胜诉。后翔鹭公司以原审适用法律错误为由申清再审，省高院裁定再审后，韩某变更诉讼请求为解除合同，支付迟延履行违约金10万元。再审法院最终维持原判。关于再审程序的表述，下
对于同时分属于不同级别的临时性水工建筑物，其级别应按照其中的()确定。
小王为偿还欠小李的10000元借款，把自己的房屋提供给小李免费住一年，当地同类房屋的租金水平为15000元，则下列说法正确的是()。
根据现行增值税的规定，下列说法正确的有()。
下列关于债券的表述中，不正确的是()。
=________.
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是（）。
ITaPInstructionalLabEtiquette(守则)—Thislabisastudyzone—pleaselimityournoise.Cellphonesandotherelectroniccommuni
最新回复
(
0
)
