简答题 设散列表的地址范围为0~17,散列函数为:H(K)=K MOD 13,K为关键字。用线性探测法(di=1,2,3,4,...)处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),完成以下问题: (1)试画出构造的散列表
时间: 2024-06-05 20:11:32 浏览: 14
根据散列函数 H(K)=K MOD 13,计算出上述关键字的散列地址如下:
10 -> 10
24 -> 11
32 -> 6
17 -> 4
31 -> 5
30 -> 4 (冲突)
46 -> 7
47 -> 8
40 -> 1
63 -> 11 (冲突)
49 -> 10 (冲突)
因为 30 的散列地址 4 已经被 17 占用了,所以按照线性探测法,依次尝试散列地址 5、6、7 等,直到找到空闲的散列地址为止。同理,对于 63 和 49,也需要依次尝试散列地址 0、1、2、3 等,直到找到空闲的散列地址。
最终得到的散列表如下图所示:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
|---|---|---|---|---|---|---|---|---|---|----|----|----|----|----|----|----|----|
| | 40| | | 17| 31| 32| 46| 47| | 10| 24| | | | | | |
| | | | | 30| | | | | | 49| 63| | | | | | |
其中,每个格子存储一个关键字,空格表示该格子为空。
相关问题
1.[简答题]编程实现计算: s=1 +2+... +n
循环方式实现该计算可以使用 for 循环或者 while 循环。具体实现代码如下:
使用 for 循环:
```
n = int(input("请输入 n 的值:"))
s = 1
for i in range(2, n+1):
s *= i
print("s 的值为:", s)
```
使用 while 循环:
```
n = int(input("请输入 n 的值:"))
s = 1
i = 2
while i <= n:
s *= i
i += 1
print("s 的值为:", s)
```
以上两段代码的实现思路是一致的。首先获取用户输入的 n 值,然后将 s 初始化为 1。接下来,使用循环语句从 i = 2 开始遍历到 n,每次将 i 乘以 s 并将结果赋值给 s。最后输出 s 的值即为所求。
shell查找当前目录下以“m”为开头的所有文件 3. (简答题)
您可以使用以下命令在SHELL当前工作目录下查找以 "m" 为开头的所有文件:
```
find . -type f -name "m*"
```
这将递归地查找当前目录下的所有文件,找到以 "m" 为开头的文件并将它们的完整路径输出。其中,"." 表示当前目录,"-type f" 表示只查找文件(不包括目录),"-name "m*" " 表示只匹配以 "m" 为开头的文件名。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)