在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}1)用线性探测开放定址法处理冲突:2)用链地址法处理冲突。并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H（key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

第1题

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理在地址

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案

第2题

设散列函数H（key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13，28，72，5，16，8，7，9，11，29}在地址空间为0－10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

第3题

设哈希表地址范围为0~19，哈希函数H（key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（)。

A、2

B、3

C、4

D、7

E、8

F、以上都不对

点击查看答案

第4题

患者男性，30岁，因“牙齿萌出后牙面有花斑，且周围邻面也有类似表现”来诊。口腔检查：全口牙列均可见

不同程度的散在黄褐色及白垩状斑。该患牙诊断为A、特奈牙

B、氟牙症

C、四环素牙

D、浅龋

E、遗传性乳光牙本质

易患此类疾病的年龄段是A、0～7岁

B、8～15岁

C、16～22岁

D、23～30岁

E、31岁后

点击查看答案

第5题

在水路卸油点，以卸油口为中心、半径为3米的球形并延至水面的空间为（)区。

A.0

B.1

C.2

D.21

点击查看答案

第6题

在散列过程中出现冲突，是指同一个关键码值对应多个不同的散列地址。()

在散列过程中出现冲突，是指同一个关键码值对应多个不同的散列地址。（)

此题为判断题(对，错)。

点击查看答案

第7题

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash(x)，试证明：如果二次探查的顺序为

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash（x)，试证明：如果二次探查的顺序为

(h+q²)，(h+(q-1)²)，…，(h+1)，h，(h-1)，…，(h-q^2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，

点击查看答案

第8题

设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a的地址为______________。

点击查看答案

第9题

在静态散列中，如果我们插入一条记录，而桶没有足够的空间，就会发生（）。

A.桶分裂

B.数据丢失

C.桶合并

D.桶溢出

点击查看答案

第10题

在wps中，有关单元格名称说法正确的是（）

A.列标在前，行号在后

B.行号以阿拉伯数字排列，可以有无限多行

C.列标以英文字母排列，从A一直排列到Z

D.第6行和第5列交叉处的单元格地址应表示为F6

点击查看答案