首页 > 计算机应用技术> 网页设计与制作

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2022-12-04

更多“设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n（n＜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

=(S₃S₂S₁)和固定寄存器的状态a=(a₃a₂a₁)模二加，产生一个周期等于7的八进制的指令码序列。设初始状态为S=(0 1 0)，计算固定寄存器的状态分别为a=(1 0 0)、(0 1 0)和(1 1 0)时的3个跳频指令序列RS₁、RS₂、RS₃(按下表分别计算)

节拍	S₀=S₁oplusS₃	S₃	S₂	S₁	a₃=	a₂=	a₁=	指令sum_{k=0}^2b_{k}2^k
b₂=S₃oplusa₃	b₁=S₂oplusa₂	b₀=S₁oplusa₁
①	0	0	1	0
②
③
④
⑤
⑥
⑦

点击查看答案

第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值及腔内光子寿命。