在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
题目
在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
相似考题
更多“在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。”相关问题
-
第1题：
已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。
A．1.5
B．1.7
C．2
D．2.3
正确答案：A
解析：用散列函数n(k)=k%6计算得到散列地址见表2。表2散列地址关键字散列地址用线性探测的开放定址法处理冲突所构造得到的散列表见表3。表3散列表该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。 -
第2题：
下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法A.1
B.2
C.3
D.4答案：A解析：如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。 -
第3题：
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同答案：C解析：采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。 -
第4题：
在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。 -
第5题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；1.2 -
第6题：
在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。
- A、一定都是同义词
- B、一定都不是同义词
- C、不一定都是同义词
- D、都相同
正确答案:C -
第7题：
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。
正确答案:5 -
第8题：
数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第9题：
判断题在采用线性探测法处理冲突的散列表中，所有的同义词在表中相邻。A对
B错
正确答案： 对解析： -
第10题：
填空题假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。正确答案： 5解析： 暂无解析 -
第11题：
单选题假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。An-1
Bn
Cn+1
Dn（n-1）/2
正确答案： D解析： 暂无解析 -
第12题：
判断题在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。
A．都相同
B．一定都是同义词
C．一定都不是同义词
D．不一定都是同义词
正确答案：D
解析：本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。 -
第14题：
设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。A.8
B.3
C.5
D.9答案：A解析：元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。 -
第15题：
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。A.1.5，1
B.1.7，3/2
C.2，4/3
D.2.3，7/6答案：C解析：若用开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2；若用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)/6=4/3。 -
第16题：
假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
- A、n-1
- B、n
- C、n+1
- D、n（n-1）/2
正确答案:D -
第17题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第18题：
下面关于散列查找的说法正确的是（）
- A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
- B、除留余数法是所有散列函数中最好的；
- C、在散列表中进行查找，“比较”次数的多少与冲突有关；
- D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案:C -
第19题：
在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
正确答案:错误 -
第20题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第21题：
单选题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。A一定都是同义词
B一定都不是同义词
C不一定都是同义词
D都相同
正确答案： A解析： 暂无解析 -
第22题：
单选题下面关于散列查找的说法正确的是（）A在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
B除留余数法是所有散列函数中最好的；
C在散列表中进行查找，“比较”次数的多少与冲突有关；
D散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案： D解析： 暂无解析 -
第23题：
单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A9
B11
C10
D8
正确答案： B解析： 暂无解析 -
第24题：
问答题在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？正确答案： 这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。解析： 暂无解析