Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nế

11/12

Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:

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

2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

1 – 2 – 3 – 4

1 – 3 – 4 – 2

1 – 3 – 2 – 4

1 – 2 – 4 – 3

Giải thích

Đáp án đúng là: C

Thuật toán tìm kiếm ở mỗi lần lặp thực hiện lần lượt các bước 1 – 3 – 2 – 4.