设计一个算法,输出在顺序表8,6.2. 20.18.5.7.4. 中采用顺序方法找关键字5的过程
时间: 2024-02-26 18:54:42 浏览: 142
顺序表查找的实现
算法如下:
1. 初始化变量i为0。
2. 如果i小于数组长度,执行步骤3,否则执行步骤5。
3. 如果数组第i个元素等于关键字5,输出找到关键字5的位置,结束查找过程。
如果不等于关键字5,将i加1,返回步骤2。
4. 执行到此步骤说明数组中不存在关键字5,输出查找失败的信息,结束查找过程。
5. 查找过程结束。
按照这个算法,在顺序表8,6.2.20.18.5.7.4. 中采用顺序方法找关键字5的过程如下:
1. 初始化i为0,开始查找。
2. 数组第0个元素是8,不等于5,将i加1。
3. 数组第1个元素是6,不等于5,将i加1。
4. 数组第2个元素是2,不等于5,将i加1。
5. 数组第3个元素是20,不等于5,将i加1。
6. 数组第4个元素是18,不等于5,将i加1。
7. 数组第5个元素是5,等于5,输出找到关键字5的位置5,结束查找过程。
因此,采用顺序方法在顺序表8,6.2.20.18.5.7.4. 中找到关键字5的过程是在第5个位置找到。
阅读全文