.对线性表(7,34,55, 25, 64, 46,20,10)进行散列存储时,若选用 H(K)=K%9-作为散列 函数,则散列地址为 1的元
时间: 2023-10-03 11:05:24 浏览: 95
素为:
H(7) = 7 % 9 = 7
H(34) = 34 % 9 = 7
H(55) = 55 % 9 = 1
H(25) = 25 % 9 = 7
H(64) = 64 % 9 = 1
H(46) = 46 % 9 = 1
H(20) = 20 % 9 = 2
H(10) = 10 % 9 = 1
因此,散列地址为1的元素有55、64、46和10。
相关问题
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H()=K %9作为散列函数,则散列地址为1的元素有( )个
使用散列函数 H(K) = K % 9,对于线性表 (7, 34, 55, 25, 64, 46, 20, 10),计算散列地址:
H(7) = 7 % 9 = 7
H(34) = 34 % 9 = 7
H(55) = 55 % 9 = 1
H(25) = 25 % 9 = 7
H(64) = 64 % 9 = 1
H(46) = 46 % 9 = 1
H(20) = 20 % 9 = 2
H(10) = 10 % 9 = 1
因此,散列地址为 1 的元素有 4 个,分别是 55、64、46 和 10。
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K % 9作为散列函数,则计算的散列地址为1的元素有( )个
根据散列函数H(K)=K % 9,可以将线性表中的每个元素计算出其散列地址,如下表所示:
| 元素 | 散列地址 |
| ---- | ---- |
| 7 | 7 |
| 34 | 7 |
| 55 | 1 |
| 25 | 7 |
| 64 | 1 |
| 46 | 1 |
| 20 | 2 |
| 10 | 1 |
可以看出,计算的散列地址为1的元素有4个,分别是55、64、46、10。因此答案是4个。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)