首页学历类考试大学计算机科学
(多选题)

散列函数是指定关键字与存储地址间的映射关系,常用的构造方法有()

A自身函数(直接定址)法

B折叠函数法

C平方取中法

D链接表法

E除留余数法

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    散列表表长m=14,散列函数为h(k)=k%11,表中已有4个记录,如果用二次探测再散列处理冲突,关键字为49的记录的存储地址是()。

    答案解析

  • (单选题)

    散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。

    答案解析

  • (判断题)

    散列法存储的思想是由关键字值决定数据的存储地址

    答案解析

  • (填空题)

    对于线性表(18,25,63,50,42,32,90)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为0的元素有()个,散列地址为5的元素有()个。

    答案解析

  • (单选题)

    设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。

    答案解析

  • (单选题)

    对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

快考试在线搜题