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

admin2019-08-01 40

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

选项

答案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://jikaoti.com/ti/KWGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

戊戌政变发生的时间是()。

全国高校院系调整的时间是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

糖尿病引起的眼部并发症包括

下列各类固定桥中，对基牙的牙周组织损伤最大的是

男，28岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是

不属于按物质消耗分类范畴的定额是()。

甲公司、乙公司、王某、张某共同出资设立A有限合伙企业，甲公司、王某为有限合伙人，乙公司、张某为普通合伙人。2015年王某发生车祸身亡，小王是其唯一继承人。下列各项中，正确的有()。

下列有关科学常识的表述，不正确的是()。

最近石家庄市的大街上出现了环保型出租专用车，该车采用PLG+汽油的双燃料系统，其尾气中有害气体的成分较普通车型下降了80％左右，解决了汽车尾气排放给城市造成的污染问题。下列物质中不属于上述有害气体的是()。

条件发射建立后，无条件刺激和条件刺激不再配对出现，条件反射逐渐消退，但条件刺激和条件反应之间的联结并没有在神经系统中消失，能够对此证实的现象是

"Pleasedon’ttakeyourorganstoheaven,"readstheAmericanbumpersticker."Heavenknowsthatweneedthemhereonearth."L

若有以下程序#include＜stdio.h＞intk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

戊戌政变发生的时间是()。

全国高校院系调整的时间是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

糖尿病引起的眼部并发症包括

下列各类固定桥中，对基牙的牙周组织损伤最大的是

男，28岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是

不属于按物质消耗分类范畴的定额是()。

甲公司、乙公司、王某、张某共同出资设立A有限合伙企业，甲公司、王某为有限合伙人，乙公司、张某为普通合伙人。2015年王某发生车祸身亡，小王是其唯一继承人。下列各项中，正确的有()。

下列有关科学常识的表述，不正确的是()。

最近石家庄市的大街上出现了环保型出租专用车，该车采用PLG+汽油的双燃料系统，其尾气中有害气体的成分较普通车型下降了80％左右，解决了汽车尾气排放给城市造成的污染问题。下列物质中不属于上述有害气体的是()。

条件发射建立后，无条件刺激和条件刺激不再配对出现，条件反射逐渐消退，但条件刺激和条件反应之间的联结并没有在神经系统中消失，能够对此证实的现象是

"Pleasedon’ttakeyourorganstoheaven,"readstheAmericanbumpersticker."Heavenknowsthatweneedthemhereonearth."L

若有以下程序#include＜stdio.h＞intk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=

若有以下程序#include＜stdio.h＞intk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=