首页学历类考试考研
(单选题)

在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。

Aa=b

Ba≠b

Ca=b且H(a)=H(b)

Da≠b且H(a)=H(b)

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    若散列函数为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=常数时,该零件的疲劳强度安全系数为()

    答案解析

快考试在线搜题