首页 > 学历类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

在采用线性探查法处理冲突的闭散列表上，假定装载因子α的值为0.5，则搜索任一元素的平均搜索长度为()。

在采用线性探查法处理冲突的闭散列表上，假定装载因子α的值为0.5，则搜索任一元素的平均搜索长度为（)。

A、1

B、1.5

C、2

D、2.5

答案

查看答案

发布时间：2022-10-01

更多“在采用线性探查法处理冲突的闭散列表上，假定装载因子α的值为0.5，则搜索任一元素的平均搜索长度为()。”相关的问题

第1题

已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ()

A.T[2]

B.T[4]

C.T[8]

D.T[10]

点击查看答案

第2题

假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入

的关键字时，所需进行的比较次数为 ()

A．n-1

B．n

C．n+i

D．n+2

点击查看答案

第3题

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第4题

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲

假定对线性表（38,25,74,52,48)进行哈希存储，采用H（K)=K%7作为哈希函数，采用线性探测法处理冲

突，则在建立哈希表的过程中，将会碰到________次存储冲突。

点击查看答案

第5题

为什么当装载因子非常接近l时，线性探查类似于顺序搜索？为什么说当装载因子较小（比如α=0.7左右)时，散列搜索的平均搜索时间为O（1)？

点击查看答案

第6题

一港湾淤质黏土层厚3m左右，经开山填土造地填土厚8m左右，填土层内块石大小不一，各别边长超过2.0m，

现拟在填土层上建4～5层住宅，在下述地基处理方法中请指出采用哪种方法比较合理？()

A．灌浆法

B．预压法

C．强夯法

D．振冲法

点击查看答案

第7题

若用特尔菲法预测的结果为非数量化形式，则宜采用（)处理的最终结果。

A.评分法

B.中位数法和上、下四分位数法

C.主观概率统计法

D.比重法

点击查看答案

第8题

通过与对方一起寻求解决问题,进行互惠互利的双赢谈判来解决冲突的处理方法是（)。

A.迁就法

B.回避法

C.合作法

D.妥协法

点击查看答案

第9题

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

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

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

点击查看答案

第10题

某企业坏账核算采用备抵法，并按应收账款年末余额百分比法计提坏账准备，各年计提比例均假设为应收账款年末余额百分比法计提坏账准备，各年计提比例均假设为应收账款余额的5%。该企业计提坏账准备的第一年的年末应收账款余额为1200000元；第二年客户甲单位所欠15000元账款按规定确认为坏账，应收账款期末余额为1400000元；第三年客户乙单位破产，所欠10000元中有4000元无法收回，确认为坏账，期末应收账款余额为1300000元。第四年已冲销的甲单位所欠15000元账款又收回10000元，年末应收账款余额为1500000元。则该企业因对应收账款计提坏账准备在四年中累计计入管理费用的金额为（）元。

A.24000

B.74000

C.75000

D.84000

点击查看答案

第11题

关于软土地基上的谷仓下沉事故，以下说法正确的是()

A.理想的处理薄层软土的方法是用生石灰或碎石加固软土层,使之成为复合地基。

B.做了抗震措施的建筑物本身刚度大,整体性好。

C.案例中对软土层处理采用的大开挖换砂法,或者是沉管灌注桩基法,代价都是比较低的。

D.以上说法都正确。

点击查看答案