试题内容
以下关于哈希(Hash,散列)查找的叙述中,正确的是()。
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
()不是蠕虫病毒。
A.熊猫烧香
B.红色代码
C.冰河
D.爱虫病毒
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:
假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为(1);若对信息存储进行优化分布后,处理10个记录的最少时间为(2)。
(1)A、180ms
B、200ms
C、204ms
D、220ms
(2)A、40ms
B、60ms
C、100ms
D、160ms
函数t、f的定义如下所示,其中,a是整型全局变量。设调用函数t前a的值为5,则在函数t中以传值调用(call by value)方式调用函数f时,输出为 (1);在函数t中以引用调用(call by reference)方式调用函数f时,输出为 (2)。
(1) A.12
B.16
C.20
D.24
(2)A.12
B.16
C.20
D.24
下图所示有限自动机的特点是 ( ) 。
A、识别的 0、1 串是以 0 开头且以 1 结尾
B、识别的 0、1 串中 1 的数目为偶数
C、识别的 0、1 串中 0 后面必须是 1
D、识别的 0、1 串中 1 不能连续出现
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为 (1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为 (2)。
(1)A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑨⑨
D.①⑦⑩②③④⑧⑨⑥⑤
(2)A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
E-R模型向关系模型转换时,三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式,且该关系模式的关键字由()组成。
A.多对多联系的属性
B.三个实体的关键字
C.任意一个实体的关键字
D.任意两个实体的关键字