题目内容
(请给出正确答案)
[主观题]
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
查看答案
如果结果不匹配,请 联系老师 获取答案
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空;引用串(referenccstring)长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A.m
B.p
C.n
D.min(m,n)
A.8
B.3
C.5
D.9
节 拍 | S0=S1oplusS3 | S3 | S2 | S1 | a3= | a2= | a1= | 指令sum_{k=0}^2b_{k}2^k |
b2=S3oplusa3 | b1=S2oplusa2 | b0=S1oplusa1 | ||||||
① | 0 | 0 | 1 | 0 | ||||
② | ||||||||
③ | ||||||||
④ | ||||||||
⑤ | ||||||||
⑥ | ||||||||
⑦ |
A.小于m的最大素数
B.小于m的最大奇数
C.小于m的最大合数
D.小于m的最大偶数
A.2128
B.264
C.232
D.2256
当F—P腔的长度由初始的2cm增加至2cm+0.5μm的过程中,其透过光强曲线如图2.30所示(为排版方便,将原图缩去1/10,故计算时请将尺寸复原)。已知光源为单色光源,波长为λ0。
图中所标0.4μm是腔长的实际变化量。求 (1)光源波长; (2)腔的精细度; (3)谐振腔透过峰的半高全宽度(用MHz为单位表示); (4)腔的Q值及腔内光子寿命。