在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
Aa=b
Ba≠b
Ca=b且H(a)=H(b)
Da≠b且H(a)=H(b)
正确答案
答案解析
相似试题
(填空题)
若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。
(简答题)
在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?
(单选题)
假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
(填空题)
一个“好的”散列函数是指()
(简答题)
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
(简答题)
请写一非递归算法,对于任意给定的k值,该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素,若表中存在这样的元素,则算法返回该元素在表中的位置,否则,算法返回信息0。(假设表中元素分别为一个正整数) 例如,对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20), 当k=8时,满足条件的元素为8,返回位置4; 当k=13时,满足条件的元素为12,返回位置6; 当k=1时,无满足条件的元素,返回信息0。
(单选题)
在执行fopen函数时,ferror函数的初值是()。
(单选题)
散列技术中的散列冲突是指()。
(单选题)
一个钢制零件,已知σH=750N/mm,σ=550N/mm2,σ-1=350N/mm2,零件的最大工作应力为σMAX=185N/mm2,最小应力σMIN=-75N/mm2,综合影响系数Kσ=1.44,ψσ=0.25,则当r=常数时,该零件的疲劳强度安全系数为()