首页 > 计算机应用技术> 网页设计与制作
题目内容 (请给出正确答案)
[主观题]

设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字

设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n…”相关的问题
第1题
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案
第2题
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空;引用串(referenccstring)长度为p,包含

考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空;引用串(referenccstring)长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。

A.m

B.p

C.n

D.min(m,n)

点击查看答案
第3题
如图10—3所示,某电站由引水渠道从水库取水发电。已知水渠长度为5000m,底坡i=0.0002,进口渠底高程
为11.018m,糙率n=0.013。渠道断面为梯形,底宽b=5m,边坡系数m=3。渠道末端与水轮机相连,初始时渠道内为静水,水位为15.518m。水轮机流量在25min内线性增加到1 50m3/s,后一直保持不变。又设上游水位z=15.518m,并保持不变。试计算:渠道各断面的流量和水位变化过程。

点击查看答案
第4题
设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8

B.3

C.5

D.9

点击查看答案
第5题
下图是一个跳频器,其中跳频指令发生器由一个长度m=3的m序列发生器和一个固定寄存器构成。m序列发生器的状态S
=(S3S2S1)和固定寄存器的状态a=(a3a2a1)模二加,产生一个周期等于7的八进制的指令码序列。设初始状态为S=(0 1 0),计算固定寄存器的状态分别为a=(1 0 0)、(0 1 0)和(1 1 0)时的3个跳频指令序列RS1、RS2、RS3(按下表分别计算)

S0=S1oplusS3S3S2S1a3=a2=a1=指令sum_{k=0}^2b_{k}2^k
b2=S3oplusa3b1=S2oplusa2b0=S1oplusa1
0010
点击查看答案
第6题
设Hash的地址空间为0到m-1,哈希函数为h(k)=k%p,为了减少发生冲突的可能性,一般取p为()。

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

点击查看答案
第7题
设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于__

A.2128

B.264

C.232

D.2256

点击查看答案
第8题
某计算机中主存容量为4MB,Cache容量为16KB,每块包含8个字,每字32位,映射方式采用4路组相联.设Cache的初始状态为空,CPU依次从主存第0,1,2,…,99号单元读出100个字(每次读一个字),并重复此操作10次.替换算法采用LRU. (1)求Cache的命中率 (2)若Cache比主存块10倍,分析采用Cache后存储访问速度提高了多少?

点击查看答案
第9题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案
第10题
当F—P腔的长度由初始的2cm增加至2cm+0.5μm的过程中,其透过光强曲线如图2.30所示(为排版方便,将原

当F—P腔的长度由初始的2cm增加至2cm+0.5μm的过程中,其透过光强曲线如图2.30所示(为排版方便,将原图缩去1/10,故计算时请将尺寸复原)。已知光源为单色光源,波长为λ0。

图中所标0.4μm是腔长的实际变化量。求 (1)光源波长; (2)腔的精细度; (3)谐振腔透过峰的半高全宽度(用MHz为单位表示); (4)腔的Q值及腔内光子寿命。

点击查看答案
第11题
设线性离散时间系统为 (m>0)

设线性离散时间系统为

(m>0)

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