编写一个程序,输出在顺序表(3, 6, 2, 10, 1, 8, 5, 7, 4, 9)中采用顺序查找方法查找关键字5的过程。要求:在下标为0的顺序表空间中使用监视哨。
时间: 2024-12-19 11:17:13 浏览: 6
编写一个简单的顺序查找算法程序,在给定的有序列表 [3, 6, 2, 10, 1, 8, 5, 7, 4, 9] 中寻找关键字 5 的过程:
```python
# 定义顺序表
sequence_list = [3, 6, 2, 10, 1, 8, 5, 7, 4, 9]
key_to_find = 5
monitor_index = 0 # 监视哨的位置
# 顺序查找过程
for index in range(len(sequence_list)):
if index == monitor_index:
print("当前检查索引:", index)
# 如果找到关键字,则返回索引
if sequence_list[index] == key_to_find:
print(f"找到了关键字 {key_to_find},它位于索引 {index}")
break
# 没有找到,继续搜索
else:
pass
# 如果遍历完整个序列仍未找到,说明关键字不存在
if index == len(sequence_list) - 1:
print(f"关键字 {key_to_find} 不在顺序表中.")
阅读全文