(4,0 ĐIỂM).CHO THUẬT TOÁN TÌM KIẾM TUẦN TỰ BẰNG CÁCH LIỆT KÊ NH...

Câu 4 (4,0 điểm).

Cho thuật toán tìm kiếm tuần tự bằng cách liệt kê nh sau:

Bớc 1: Nhập N, các số hạng a

1

, a

2

,... , a

N

và khoá k.

Bớc 2: i  1;

Bớc 3: Nếu a

i

= k thì thông báo chỉ số i, rồi kết thúc

Bớc 4: i  i + 1;

Bớc 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị

bằng k, rồi kết thúc;

Bớc 6: Quay lại bớc 3.

Từ thuật toán trên. Hãy cho biết có thể chuyển điều kiện i > N (ở bớc 5) lên sau

bớc 2 đợc không? Nếu đợc hãy viết lại thuật toán bằng sơ đồ khối.