首页 > 财会类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的()相同.

在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的（)相同.

A、关键码值

B、元素值

C、散列地址

D、含义

答案

查看答案

发布时间：2022-08-19

更多“在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的()相同.”相关的问题

第1题

假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个

假定在一个散列表中每个表项占用s个存储字（不包括链指针)，当需要使用指针时，一个指针占用1个

存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？

(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？

(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。

点击查看答案

第2题

采用线性探测法解决冲突问题，所产生的一系列后继散列地址必须大于等于原散列地址。（)

点击查看答案

第3题

采用开散列法解决冲突很容易引起“堆积”现象。()

采用开散列法解决冲突很容易引起“堆积”现象。（)

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

点击查看答案

第4题

解决散列法中出现的冲突问题常采用的方法是()。

解决散列法中出现的冲突问题常采用的方法是（)。

A、数字分析法、除留余数法、平方取中法

B、数字分析法、除留余数法、线性探查法

C、数字分析法、线性探查法、双散列法

D、线性探查法、双散列法、开散列法

点击查看答案

第5题

已知一个线性序列38，25，74，63，52，48，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在

已知一个线性序列38，25，74，63，52，48，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在

散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

点击查看答案

第6题

设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

点击查看答案

第7题

编写一个算法，以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符，采用线性探查法来解决冲突。试估计该算法所需的时间。

编写一个算法，以字典顺序输出散列表中的所有标识符。设散列函数为hash（x)=x中的第一个字符，采用线性探查法来解决冲突。试估计该算法所需的时间。

点击查看答案

第8题

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h(k₁

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h（k_{1)=30，h(k₂)=28，h(k₃)=19，h₂(k₂)=14，h₂(k₂)=27，h₃(k₃)=35，则k₁，k₂，k₃，的探查序列中前4个位置各为多少？
(1)k₁的探查序列：___30___，________，________，________，
(2)k₂的探查序列：___28___，________，________，________，
(3)k₃的探查序列：________，________，________，________，}