首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若设散列表的大小为m,利用散列丽数计算出的散列地址为h=ha…”相关的问题
第1题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造,散列函数采用除留余数法H
(key)=key%p(p≤m),解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

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

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

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

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

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

点击查看答案
第3题
在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰
撞。在所有的关键码都插入完毕后,散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562,137456,214562,140145,214576,162145,144467,199645,234534,190010,168874,140164,214752,164045,191910 (1)用除余法建立散列表,线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字,然后用除余法建立散列表,并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术:在发生碰撞时用发生碰撞的地址加12,22,…,k2后取模,直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字,然后用除余法确定地址),用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术,它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3),用双散列函数法解决产生的碰撞,即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数,另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如,123456重叠相加为12+34+56),然后用除余法建立散列表,线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如,123456反转折叠法相加为21+34+65)。

点击查看答案
第4题
在堤岸顶上用绳子拉小船。设岸顶离水面的高度为20m,收绳子的速度为3m/s,且保持不变, 若当船与岸顶的距离为40m时开始计时,则5秒时小船速度与加速度的大小分别为 m/s和 m/s2 。

点击查看答案
第5题
设{αn}是实数列,并作点集 . 若m(E)>0.试证明{αn}是收敛列.

设{αn}是实数列,并作点集

若m(E)>0.试证明{αn}是收敛列.

点击查看答案
第6题
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()

此题为判断题(对,错)。

点击查看答案
第7题
设α1,α2,…,αs均为n维列向量,A是m × n矩阵,则下列选项正确的是().A.若α1,α2,…,αs线性相关,则Aα1,A

设α1,α2,…,αs均为n维列向量,A是m × n矩阵,则下列选项正确的是().

A.若α1,α2,…,αs线性相关,则Aα1,Aα2,…,Aαs线性相关

B.若α1,α2,…,αs线性相关,则Aα1,Aα2,…,Aαs线性无关

C.若α1,α2,…,αs线性无关,则Aα1,Aα2,…,Aαs线性相关

D.若α1,α2,…,αs线性无关,则Aα1,Aα2,…,Aαs线性无关

点击查看答案
第8题
设A为m×n矩阵,且AT的m个列向量线性无关,则矩阵A的秩为__________。

点击查看答案
第9题
设销售收入X为自变量,销售成本Y为因变量。现已根据某百货公司12个月的有关资料计算出以下数据(
设销售收入X为自变量,销售成本Y为因变量。现已根据某百货公司12个月的有关资料计算出以下数据(

单位:万元)。

试利用以上数据:

(1)拟合简单线性回归方程,并对回归系数的经济意义作出解释;

(2)计算决定系数和回归估计的标准误差::

(3)对β2进行显著水平为5%的显著性检验:

(4)假定明年1月销售收入为800万元,利用拟合的回归方程预测相应的销售成本,并给出置信度为95%的预测区间。

点击查看答案
第10题
下列应用中会用到栈的是()

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

点击查看答案
第11题
患者症见目黄身黄,其色鲜明,发热口渴,心口懊憹,恶心呕吐,小便短少而黄,大便秘结,舌苔黄腻,脉象弦数。其首选的方剂为()

A.茵陈五苓散

B.茵陈蒿汤

C.甘露消毒丹

D.犀角散

E.大柴胡汤

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改