假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是
62
举一反三
- 假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是 。(请填写阿拉伯数字)
- 若根据查找表 (23, 44, 36, 48, 52, 73, 64, 58) 建立散列表,采用 h(K)=K%7 计算散列地址,则同义词元素个数最多为( ) 。 A: 1 B: 2 C: 3 D: 4
- 假设哈希函数h(k)=k mod 29,那么()为7的同义词。
- 若根据查找表(20,36,37,48,52,73,64,59)建立散列表,采用H(K)=K%11,则37的同义词有()。 A: 36 B: 48 C: 59 D: 73
- 对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K %7作为散列函数,则哈希地址为0的元素有( )个
内容
- 0
假设哈希函数h(k)=k mod 29,那么( )为7的同义词。 A: 16 B: 26 C: 36 D: 46
- 1
设散列地址空间为0 ~ m-1,k为关键字,散列函数为 H(k)= k mod p,为了减少冲突的概率,一般p为 (
- 2
一个待散列的线性表为k={18,25,63,50,42,32,9},散列函数为H(k)=kMOD9,与18发生冲突的元素有个
- 3
已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度( )? 9/8|13/11|1|13/8
- 4
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。