正确答案:

题目：设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从空的散列表开始，依次插入关键码值190, 89, 217, 208，75，则最后一个关键码75的地址为【】。

解析：线性探查法(Linear Probing) 该方法的基本思想是： 将散列表T[0..m-1]看成是一个循环向量，若初始探查的地址为d(即h(key)=d)，则最长的探查序列为： d，d+l，d+2，…，m-1，0，1，…，d-1 即:探查时从地址d开始，首先探查T[d]，然后依次探查T[d+1]，…，直到T[m-1]，此后又循环到T[0]，T[1]，…，直到探查到T[d-1]为止。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]以下关于数据的存储结构的叙述中哪一条是不正确的?

数据的存储结构是数据间关系的描述

解析：解析：数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。

[单选题]若用如下的SQL语句创建一个表S： CREATE TABLE S(S# char(16)NOT NULL： SNAME char(8) NOT NULL，SEX char(2)，AGE integer) 向表S中插入如下行时，哪一行可以被插入，

('990746'，'张民'，NULL，NULL)

解析：解析：根据该表的语法，S#，SName不能为空，因此选项C)，D)不能被插人。在选项A)中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所以选项A)也不能被插入。

[单选题]“1”信号经过物理链路传输后变成“0”信号，负责查出这个错误的是( )。

数据链路层