首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

分别计算顺序查找时的查找成功和不成功的平均查找长度,以及折半查找时的查找成功和不成功的平均

查找长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“分别计算顺序查找时的查找成功和不成功的平均查找长度,以及折半…”相关的问题
第1题
编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值,又查找成功和不成功的概率也相
等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

点击查看答案
第2题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

点击查看答案
第3题
已知一个有序表为{10,23,35,46,48,55,59,64,72,83,88,99},当用折半查找方法查找值为46和83的元素
时,分别需要比较_______次和_______次才能查找成功;若采用顺序查找时,分别需要比较______次和______次才能查找成功。

点击查看答案
第4题
用C语言写出顺序查找的程序,要求当查找不成功时在表尾插入新元素。
点击查看答案
第5题
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分

已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。

点击查看答案
第6题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理在地址

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第7题
设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功,
请将待查关键字k插入表尾。
点击查看答案
第8题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。

点击查看答案
第9题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。

点击查看答案
第10题
试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求,并求对长度为n的表,分别按这三种方法进
行查找时的平均查找长度。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改