若根据查找表(20,36,37,48,52,73,64,59)建立散列表,采用H(K)=K%11,则37的同义词有()。
48 --- 59
举一反三
- 若根据查找表(20,36,37,48,52,73,64,59)建立散列表,采用H(K)=K%11,则37的同义词有()。
- 若根据查找表 (23, 44, 36, 48, 52, 73, 64, 58) 建立散列表,采用 h(K)=K%7 计算散列地址,则同义词元素个数最多为( ) 。 A: 1 B: 2 C: 3 D: 4
- 若根据查找表(23, 44, 36, 48, 52, 73, 64, 58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为( )。 A: 1 B: 2 C: 3 D: 4
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(k)=k%7计算哈希地址,则与23互为同义词的有( ),与52是同义词的是( )。
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。
内容
- 0
散列表的地址空间是0~17,散列函数为H(K)= K mod...中。则查找元素59需要比较的次数为()。
- 1
假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是
- 2
假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是 。(请填写阿拉伯数字)
- 3
散列表的地址空间是0~17,散列函数为H(K)= K mod...列表中。则查找成功的平均查找长度为()。
- 4
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。