分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程。

折半查找，也称二分查找，是一种常见的查找算法，它的基本思想是：将有序表按照中间位置分成两个子表，如果查找的关键码比中间位置上的关键码大，则在后半部分继续查找；否则在前半部分继续查找，直到找到为止。

下面分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程：

1. 查找关键码e的过程：
(1) 初始化，将整个序列作为查找区间。
(2) 中间位置是d，将查找区间缩小为(a,b,c,d)和(f,g)两个子区间。
(3) 中间位置是b，将查找区间缩小为(a,b)和(c,d)两个子区间。
(4) 中间位置是e，查找成功，返回关键码e的位置。

a b c d e f g
| |
d g
| |
b c
|
e

2. 查找关键码g的过程：
(1) 初始化，将整个序列作为查找区间。
(2) 中间位置是d，将查找区间缩小为(a,b,c,d)和(f,g)两个子区间。
(3) 中间位置是f，将查找区间缩小为(f)和(g)两个子区间。
(4) 中间位置是g，查找成功，返回关键码g的位置。

a b c d e f g
| |
f g
|
g