用python编写一个程序输出在顺序表{3、6、2、10、1、8、、5、7、7、4、9}中采用顺序方法找关键字5的过程
时间: 2023-09-24 17:09:46 浏览: 79
编写一个完整顺序表的程序
4星 · 用户满意度95%
好的,以下是用 Python 编写的程序,展示在顺序表{3、6、2、10、1、8、5、7、7、4、9}中采用顺序方法找关键字5的过程:
```python
def sequential_search(seq_list, key):
for i, val in enumerate(seq_list):
if val == key:
print(f"在第 {i+1} 个位置找到了关键字 {key}")
return i
print(f"在表中未找到关键字 {key}")
return -1
seq_list = [3, 6, 2, 10, 1, 8, 5, 7, 7, 4, 9]
key = 5
sequential_search(seq_list, key)
```
程序运行结果如下:
```
在第 7 个位置找到了关键字 5
```
该程序首先定义了一个 `sequential_search` 函数,该函数接受一个顺序表和一个关键字作为参数,然后按顺序遍历顺序表中的每个元素,直到找到与关键字相等的元素。如果找到,则输出该元素在顺序表中的位置,并返回该位置的索引;如果未找到,则输出提示信息,并返回 -1。
接下来,程序定义了一个顺序表 `seq_list` 和一个关键字 `key`,并将它们作为参数传递给 `sequential_search` 函数。最终,程序输出了在顺序表中找到关键字 5 的位置。
阅读全文