登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
单选题
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
A. K-1次
B. K次
C. K+1次
D. K(K+1)/2次
查看答案
该试题由用户770****95提供
查看答案人数:29960
如遇到问题请
联系客服
正确答案
该试题由用户770****95提供
查看答案人数:29961
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
A.K-1次 B.K次 C.K+1次 D.K(K+1)/2次
答案
单选题
假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
A.k-1次 B.k次 C.k+1次 D.k(k+1)/2次
答案
主观题
中国大学MOOC: 假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行( )次探测。
答案
主观题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。
答案
主观题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对 应的记录存入哈希表中,至少要进行次探测。 A. k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.n(n+1) B.n C.n(n+1)/2 D.n(n-1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
B.n(n+1) C.n(n+1)/2 D.n(n-1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测
A.O(0) B.O(1) C.O(n) D.O(n<sup>2</sup>)
答案
单选题
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映射到hash 中,需要做( )次线性探测。
A.n B.n*(n+1) C.n*(n+1)/2 D.n*(n-1)/2
答案
判断题
中国大学MOOC: 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
答案
热门试题
对于哈希函数H(key)=key%13,被称为同义词的关键字是()。
对于哈希函数H(Key) = key % 13, 被称为同义词的关键字是
中国大学MOOC: 用线性探测法解决突出时,同义词在散列表中是相邻的。
设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻。
中国大学MOOC: 假设哈希函数h(k)=k mod 29,那么( )为7的同义词。
现有长度为 7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后,查找成功的平均查找长度是:()
设散列表的长度为8,散列函数H()=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列()构造出的散列表的平均查找长度是。
关键字密度达到20%是否会K站?
中国大学MOOC: 设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
多元线性回归模型的基本假定有()。
多元线性回归模型的古典假定有
多元线性回归模型的基本假定有( )。
关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查8要比较4次
假定有变量定义: int k=7,x=12; 则值为3的表达式是
一元线性回归模型的基本假定有()。
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算散列地址进行散列存储,若引用线性探测的开放定地址法解决冲突,则在该散列表上进行查找的平均查找长度为()。
在k变量的模型中有k个正规方程用以估计k个未知系数。假定Xk是其余X变量的一个完全线性组合,你怎样说明在这种情形中不可能估计这k个回归系数?
在k变量的模型中有k个正规方程用以估计k个未知系数。假定Xk是其余X变量的一个完全线性组合,你怎样说明在这种情形中不可能估计这k个回归系数?
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP