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

admin2019-08-01 74

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

选项

答案 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

学硕统考专业

试述“百家争鸣”的社会背景及主要原因。

简述十字军东侵的原因和影响。

下列选项中，控制了西域政权的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

西汉的主要赋税形式中，征收对象是儿童的是()。

新中国院系调整主要是学习()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在网络中计算机接收的信号是()。

脾位于①，与第②肋相对，其长轴与第③肋一致。脾肿大时，临床触诊的标志是④。

“教育即生活”“教育即生长”等命题的提出者是()。

RecentstudiesbytheCouncilofEuropeshowthat____.Althoughwealldependontheresourcesofnatureforoursurvival

椎一基底动脉的分支，错误的是

若Ho成立但被拒绝，则

下列表现符合呼气性呼吸困难特点的是

海港工程大型钢筋混凝土承台以钢管桩为基桩，承台顶标高+5m、底标高+1．5m，工程设计高水位+3．0m，设计低水位+1．0m，钢材在海水中的腐蚀速度如下表。为保证钢管桩使用20年，钢管桩壁厚的富余量至少应为()mm。

关于法起源的原因。不正确的说法是()。

中国共产党确定土地革命和武装反抗国民党反动派总方针的会议是()。

(2012下项管)某项目预计最快12天完成，最慢36天完成，21天完成的可能性最大。公司下达的计划是18天完成，要使计划完成的概率达到50％，在计划中需要增加______天应急时间。

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

计算机408

学硕统考专业

试述“百家争鸣”的社会背景及主要原因。

简述十字军东侵的原因和影响。

下列选项中，控制了西域政权的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

西汉的主要赋税形式中，征收对象是儿童的是()。

新中国院系调整主要是学习()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在网络中计算机接收的信号是()。

脾位于①____________，与第②____________肋相对，其长轴与第③____________肋一致。脾肿大时，临床触诊的标志是④____________。

“教育即生活”“教育即生长”等命题的提出者是()。

RecentstudiesbytheCouncilofEuropeshowthat______.Althoughwealldependontheresourcesofnatureforoursurvival__

椎一基底动脉的分支，错误的是

若Ho成立但被拒绝，则

下列表现符合呼气性呼吸困难特点的是

海港工程大型钢筋混凝土承台以钢管桩为基桩，承台顶标高+5m、底标高+1．5m，工程设计高水位+3．0m，设计低水位+1．0m，钢材在海水中的腐蚀速度如下表。为保证钢管桩使用20年，钢管桩壁厚的富余量至少应为()mm。

关于法起源的原因。不正确的说法是()。

中国共产党确定土地革命和武装反抗国民党反动派总方针的会议是()。

(2012下项管)某项目预计最快12天完成，最慢36天完成，21天完成的可能性最大。公司下达的计划是18天完成，要使计划完成的概率达到50％，在计划中需要增加______天应急时间。

脾位于①，与第②肋相对，其长轴与第③肋一致。脾肿大时，临床触诊的标志是④。

RecentstudiesbytheCouncilofEuropeshowthat____.Althoughwealldependontheresourcesofnatureforoursurvival