编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

admin2019-08-01 53

问题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

选项

答案 int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值为K的结点，查找成功返回其位置，／／否则返回一1表示失败 int i=0； while(iK)return(一1)； i++： }／／while return一1； } 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。

解析

转载请注明原文地址:https://kaotiyun.com/show/yCCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

试述清末新政的内容及其影响。

斯大林时期的经济体制最本质的特点是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

放射治疗计划的实施环节错误的是

A．超过药品有效期1年，不得少于5年B．至少5年C．超过药品有效期1年，不得少于3年D．至药品有效期期满之日起不少于5年药品零售企业的书面记录和相应凭证的保存期限是()。

某公司2008纳税年度纯收入为1010万元，向某灾区捐款10万元。该公司设在甲国的分支机构获纯收入100万元，甲国的企业所得税税率为35%，该分支机构纳税以后将税后利润全部汇给总公司。

其他直接费的各项费用均以()为基数，按相应取费计算。

对某招标工程进行报价分析，在不考虑安全文明施工费的前提下，承包人中标价为1500万元，招标控制价为1600万元，设计院编制的施工图预算为1550万元，承包人认为的合理报价值为1540万元，则承包人的报价浮动率是()。

甲公司因购货向乙公司签发了一张商业汇票，金额记载为“50万元”，则该张汇票无效，银行有权不予受理。()

根据《公司债券发行试点办法》规定，下列情形不得发行公司债券的有(　　)。

下列关于风险评估的表述中，错误的有()。

全国旅游标准技术委员会结合旅游业发展需要和旅游服务的新情况于()年将《导游服务质量》国家标准更改为《导游服务规范》。

∫01dx＝________．

编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

试述清末新政的内容及其影响。

斯大林时期的经济体制最本质的特点是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

放射治疗计划的实施环节错误的是

A．超过药品有效期1年，不得少于5年B．至少5年C．超过药品有效期1年，不得少于3年D．至药品有效期期满之日起不少于5年药品零售企业的书面记录和相应凭证的保存期限是()。

某公司2008纳税年度纯收入为1010万元，向某灾区捐款10万元。该公司设在甲国的分支机构获纯收入100万元，甲国的企业所得税税率为35%，该分支机构纳税以后将税后利润全部汇给总公司。

其他直接费的各项费用均以()为基数，按相应取费计算。

对某招标工程进行报价分析，在不考虑安全文明施工费的前提下，承包人中标价为1500万元，招标控制价为1600万元，设计院编制的施工图预算为1550万元，承包人认为的合理报价值为1540万元，则承包人的报价浮动率是()。

甲公司因购货向乙公司签发了一张商业汇票，金额记载为“50万元”，则该张汇票无效，银行有权不予受理。()

根据《公司债券发行试点办法》规定，下列情形不得发行公司债券的有( )。

下列关于风险评估的表述中，错误的有()。

全国旅游标准技术委员会结合旅游业发展需要和旅游服务的新情况于()年将《导游服务质量》国家标准更改为《导游服务规范》。

∫01dx＝________．

根据《公司债券发行试点办法》规定，下列情形不得发行公司债券的有(　　)。