单项选择题

设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。

如下结构是什么类型的索引？（）
‏

A.线性索引
B.多分树静态索引
C.动态索引
D.倒排索引

点击查看答案

上一题目录下一题

相关考题

多项选择题

在什么情况下多分树静态索引比B+树的实现更有效率？（）

A.在系统数据库不稳定，并且系统没有时间进行文件再组织的情况下
B.在插入和删除操作比较少的情况下
C.在系统允许较频繁的文件再组织的情况下
D.在系统数据较稳定，并且需要支持高效的并行查找的情况下
E.在插入删除操作较多的情况下

多项选择题

假定把关键码K散列到有n个槽（从0到n-1编号）的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h（K），这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（）。
注：
‏1.函数Random（n）返回一个0到n-1之间的随机整数（包含这两个数在内）
2.不考虑散列函数的性能，只考虑其正确性

A.h（k）=1
B.h（k）=k mod n，其中n是一个素数
C.h（k）=k/n，其中k和n都是整数
D.h（k）=（k +Random（n））mod n

单项选择题

给定关键码序列26，25，20，33，21，24，45，204，42，38，29，31，用散列法进行存储（采用闭散列方法解决冲突），规定负载因子α=0.6。请给出最合理的除余法的散列函数（）。‏

A.H（key）=key %17
B.H（key）=key %23
C.H（key）=key %19
D.H（key）=key %20

设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？（）‏

相关考题

设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。

如下结构是什么类型的索引？（）
‏