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

题目

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

A.1

B.2

C.3

D.4

参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.1

B.2

C.3

D.4


D

第2题:

已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()

A.13/8

B.1

C.9/8

D.13/11


A【解析】用散列函数n(k)=k%6计算得到散列地址见表2。 该散查找次数列表的平均查找长度为(1×

第3题:

已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若发生冲突采用线性探查法处理,请完成以下两个问题(15分): (1)计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。


1.4

第4题:

9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()

A.13/8

B.1

C.9/8

D.13/11


4/3

第5题:

已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K%7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并填写散列表中。(可以以(数组下表,关键字)形式给出) 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。


1.4

第6题:

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

A.1

B.2

C.3

D.4


D

第7题:

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

A.1

B.2

C.3

D.4


D

第8题:

已知一个线性表(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。

第9题:

对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。

A、1

B、2

C、3

D、4


参考答案:D