设有150个记录要存储到散列表中，并利用线性探查法解决冲突，要求找到所需记录的平均比较次数不

撞。在所有的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？ 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)。

设有一职工文件，其记录格式为：

其中，职工号为关键码，又设该文件中存放着如下5条记录：

问：(1)若该文件是索引顺序文件，请列出索引表。 (2)若该文件是倒排文件，请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件，则应如何存储？

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

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

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

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

，单击______并指定要计算的数据区域，单击“编辑”工具栏中的______按钮，计算结果即填入指定的单元格中。

(key)=key%p(p≤m)，解决冲突的方法采用线性探查法。

(1)设计散列表的类。

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

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

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

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

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

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

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

A.实时监控功能

B.双向通信功能

C.动态调度功能

D.数据存储、分析功能

在图22.12所示中，ROM的存储矩阵是由双极型晶体管构成的。(1)画出简化阵列图。(2)列表说明其存储的内容。(3)写出D₀～D₃的逻辑式。

理想情况下，在散列表中搜索一个元素的时间复杂度为O（1)。（)

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

在下图所示一人管理的公共汽车中，设有下车用的按钮开关BS₁与BS₂。当有乘客要下车时，只要按下哪一个按钮开关，设置在驾驶席表示下车用的指示灯SL就会亮起来，事后司机再按下复位用开关BS₃，使指示灯熄灭。试设计上述电路并画出此电路的顺序图。设此为复位优先电路。