登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句
主观题
下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句
查看答案
该试题由用户462****15提供
查看答案人数:45108
如遇到问题请
联系客服
正确答案
该试题由用户462****15提供
查看答案人数:45109
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句
答案
主观题
下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句。struct record{int key; int others;};int hashsqsearch(){int i,j; j=i=k % p;while(){j=()%m; if()return();}if()return(); else return();}
答案
主观题
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()
答案
单选题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
A.顺序查找 B.折半查找心 C.分块查找 D.动态查找
答案
主观题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较
答案
单选题
顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为(①)次;若查找不成功,则比较关键字的次数为(②)次()
A.①n ②n B.1
答案
主观题
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
答案
判断题
查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准()
答案
主观题
中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。
答案
单选题
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
答案
热门试题
在表长为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为______________。
平均查找长度是用来衡量查找算法的时间性能的,其定义为:为了确定记录在查找表中的位置,需要和给定值进行比较的关键字个数的期望值。
设散列表长m = 14,散列函数H(key) = key % 11。表中已保存4 个关键字:addr(15) = 4, addr(38) = 5, addr(61) = 6, addr(84) = 7,其余地址均为空。保存关键字49 时存在冲突,采用线性探查法来处理。则查找关键字49 时的探查次数是________
设散列表的长度为8,散列函数H()=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列()构造出的散列表的平均查找长度是。
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为( )。
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列()
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
传值使用()关键字,传引用使用()关键字
若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
设关键字序列()是堆,设计算法将关键字序列()调整为堆。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
下列选项中,用于实现接口的关键字是 ( )
长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
TABULATE过程的基本格式如下: PROC TABULATE [选项]; CLASS变量列表; VAR变量列表; TABLE [[页维度, ]行维度, ]列维度[/表格属性]; KEYLABEL 关键字1=’关键字描述1’ […关键字n=’关键字描述n’]; RUN; 其中,下列说法错误的是
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP