对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
第1题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有几个
A.1
B.2
C.3
D.4
第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
第3题:
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若发生冲突采用线性探查法处理,请完成以下两个问题(15分): (1)计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。
第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
第5题:
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K%7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并填写散列表中。(可以以(数组下表,关键字)形式给出) 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。
第6题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
第7题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有()个
A.1
B.2
C.3
D.4
第8题:
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
A.1.5
B.1.7
C.2
D.2.3
第9题:
对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。
A、1
B、2
C、3
D、4