原创力文档2025年信息技术等级证书考试试卷及答案
一、单项选择题（每题2分，共40分）
1.关于哈希表（HashTable）的冲突解决方法，下列描述错误的是：
A.开放寻址法中，线性探测可能导致“聚集”现象
B.链地址法的每个槽位存储一个链表，冲突元素追加到链表中
C.二次探测的探测序列为i,i+12,i+22,...（i为初始哈希值）
D.双重哈希法使用两个不同的哈希函数计算探测步长
答案：C（二次探测的探测序列应为i,i+12,i12,i+22,i22...，而非单纯递增平方）
2.下列关于操作系统虚拟内存的描述，正确的是：
A.虚拟内
文档评论（0）