在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）A．一定都是同义词B．一定都不是同义词C．不一定是同义词D．无任何关系
题目
在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）
A．一定都是同义词
B．一定都不是同义词
C．不一定是同义词
D．无任何关系
相似考题
参考答案和解析
更多“在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）”相关问题
-
第1题：
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。
A．1.5
B．1.8
C．2
D．2.3
正确答案：C
解析：根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。 -
第2题：
对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。
A.
B.
C.
D.
正确答案：B
-
第3题：
● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。
正确答案：A
-
第4题：
用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。
A．都相同
B．一定都是同义词
C．一定都不是同义词
D．不一定都是同义词
正确答案：D
解析：本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。 -
第5题：
下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法A.1
B.2
C.3
D.4答案：A解析：如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。 -
第6题：
采用开放定址法处理散列表的冲突时，其平均查找长度()。A.与链接法处理冲突相同
B.高于二分查找
C.低于链接法处理冲突
D.高于链接法处理冲突答案：D解析：开放定址法处理冲突的平均查找长度高于链接法。 -
第7题：
在散列查找中，平均查找长度主要与（）有关。
- A、散列表长度
- B、散列元素个数
- C、装填因子
- D、处理冲突方法
正确答案:C -
第8题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第9题：
在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。
- A、一定都是同义词
- B、一定都不是同义词
- C、不一定都是同义词
- D、都相同
正确答案:C -
第10题：
采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。
正确答案:正确 -
第11题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第12题：
单选题下面关于散列查找的说法正确的是（）A在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
B除留余数法是所有散列函数中最好的；
C在散列表中进行查找，“比较”次数的多少与冲突有关；
D散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案： D解析： 暂无解析 -
第13题：
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。参考答案：
-
第14题：
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
正确答案：C,A
-
第15题：
已知一个线性表(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。 -
第16题：
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。
A．(8×1)/8
B．(8×1)/9
C．(5×1+2+3+6)/8
D．(5×1+2+3+6)/9
正确答案：C
解析：本题考查数据结构中哈希表的基础知识。线性探测法解决冲突的方法是：若在地址r处发生冲突，则探测地址 r+1，若已到达表尾，则再从表头出发进行探测。若是插入元素，则找到一个空闲单元为止。若表已满则采用其他策略解决冲突；若是访问元素，则找到元素或一个空闲单元为止。
初始哈希表为空，根据序列(16，25，35，43，51，62，87，93)和哈希函数H(Key)=Key mod 7构造哈希表的过程如下。
①16 mod 7=2 25 mod 7=4 35 mod 7=0 43 mod 7=1，地址2、4、0、1空闲，所以插入对应元素。
②51 mod 7=2，地址2处冲突，因此探测地址3，该单元空闲，因此51存入地址3。由于62 mod 7=6，地址6处空闲，所以将62插入地址6。
③87 mod 7=3，地址3处冲突，因此依次探查地址4、5，地址5空闲，因此87存入地址5；93 mod 7=2，地址2处冲突，因此依次探查地址3、4、5、6、7，地址7空闲，因此93存入地址7。
为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对于含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且
，一般情况下，均认为查找每个记录的概率是相等的，即 Pi=1/n。Ci为找到表中其关键字与给定值相等的记录时(为第i个记录)，和给定值已进行过比较的关键字个数。对于本试题所构造的哈希表，平均查找长度ASL=(1+1+1+1+2+1+3+6)/8=2。
-
第17题：
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同答案：C解析：采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。 -
第18题：
已知一个线性表为(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。 -
第19题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；1.2 -
第20题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
正确答案:ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13 -
第21题：
下面关于散列查找的说法正确的是（）
- A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
- B、除留余数法是所有散列函数中最好的；
- C、在散列表中进行查找，“比较”次数的多少与冲突有关；
- D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
正确答案:C -
第22题：
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。正确答案： ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13解析： 暂无解析 -
第23题：
单选题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。A一定都是同义词
B一定都不是同义词
C不一定都是同义词
D都相同
正确答案： A解析： 暂无解析 -
第24题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,7/5解析： 暂无解析