填空题

一个“好的”散列函数是指()

正确答案

利用它进行散列发生冲突的可能性小

答案解析

相似试题
  • 若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。

    填空题查看答案

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

    单选题查看答案

  • 散列技术中的散列冲突是指()。

    单选题查看答案

  • 假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。

    单选题查看答案

  • 在C语言中,一个函数由两个部分组成,它们分别是()和()

    填空题查看答案

  • 函数fgetc的作用是从指定文件中读入一个字符,该文件的打开方式必须是()。

    单选题查看答案

  • 在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?

    简答题查看答案

  • 请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。  例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将

    简答题查看答案

  • 下面给出的函数strcat(s1,s2)的功能是实现将字符串s2拼接到字符串s1后面。请分别在程序的空白处(横线上方)填入一个表达式。

    简答题查看答案