Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp? 

A

B

a) SUM

1) Đếm các giá trị số trong danh sách tham số của hàm.

b) AVERAGE

2) Tính tổng các giá trị số trong danh sách tham số của hàm.

c) MAX

3) Tìm giá trị nhỏ nhất của các giá trị số trong danh sách tham số của hàm.

d) MIN

4) Tính trung bình cộng các giá trị số trong danh sách tham số của hàm.

f) COUNT

5) Tìm giá trị lớn nhất của các giá trị số trong danh sách tham số của hàm.

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

2

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

4

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

5

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

6

Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”.

7

Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”.