更多"散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是"的相关试题:
[简答题]散列法存储中处理碰撞的方法主要有两类：______和开地址法。
[单项选择]用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。
A. 存储效率
B. 散列函数
C. 装填(装载)因子
D. 平均查找长度
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。
A. 4
B. 5
C. 6
D. 7
[单项选择]设散列表的地址空间为0到16，散列函数为h（k）二k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，200，208，92，160，则最后一个关键码160的地址为（）。
A. 6
B. 7
C. 8
D. 9
[单项选择]社区研究的方法可以分为两类，一类是实地调查方法，另一类是（）
A. 比较方法
B. 分析方法
C. 实验方法
D. 研究方法
[单项选择]散列是一种快速查找的技术，以下关于散列说法错误的是______。
A. 文件可以组织为散列文件
B. 散列函数的输入为文件记录的查找码值
C. 散列函数的输出可以是桶号
D. 桶可以是磁盘块，但不可以是比磁盘块大的空间
[单项选择]在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下列哪个特性( )
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[判断题]在风险缓解的处理中，被认可的质押品分成两类：一类是现金类资产，另一类是高质量的金融工具。（）
[单项选择]在计算资本充足率时，对质押的处理非常严格，认可的质押品大体分为两类：一类是现金类资产；另一类是高质量的金融工具，下列属于第二类质押品的是（）。
A. 评级为AA-以上国家或地区政府发行的债券
B. 黄金
C. 本外币现金
D. 银行存单
[单项选择]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[单项选择]设散列函数为H(k) mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[单项选择]在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和( )三种方式。
A. 链式存放
B. 线性存放
C. 聚簇存放
D. 索引存放
[单项选择]设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[单项选择]安全单向散列函数不具备下列哪个特性
A. 单向散列函数能处理任意大小的信息，其生成的信息摘要数据块长度总是具有固小
B. 对同一个源数据反复执行该函数得到的信息摘要相同
C. 单向散列函数生成的信息商要是不可预见的，原始信息的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性，可以通过信息摘要重新生成原始数据信息
[单项选择]安全单向散列函数不具备的特性是 ( )
A. 能处理任意大小的信息，其生成的信息摘要数据块总是具有固定的大小
B. 对同一源数据反复执行该函数得到的信息摘要相同
C. 生成的信息摘要是不可预见的，原始数据的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性，可以通过信息摘要重新生成原始数据信息
[单项选择]设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]公共收费可以分为两类，一类是行政性收费，另一类是（）
A. 界定性收费
B. 财政性收费
C. 事业性收费
D. 管理性收费
