Up5me
Trang chủ > Câu hỏi lẻ > QznVD1Ck3SC4

Đề bài

Phương án nào sau đây nêu đúng số vòng lặp được thực hiện khi tìm kiếm nhị phân số 25 trong dãy số 18,21,25,27,67,69,72,77,79,81 ?

2 .
3 .
4 .
5
Đáp án đúng: B

Xem lời giải

Phương pháp giải

Lời giải chi tiết

Bước 1. Giá trị 25 được tìm trong toàn bộ mảng; phần tử giữa là 67 khác 25 và 25<67 nên 25 nằm ở nửa trước của dãy.
Bước 2. Giá trị 25 được tìm kiếm trong dãy 18,21,25,27; phần tử giữa là 21 khác 25 và 25>21, nên 25 nằm ở nửa sau của dãy.
Bước 3 . Giá trị 25 tìm kiếm trong dãy 25,27 ; phần tử giữa là 25 bằng với giá trị khoá tìm kiếm. Do vậy, thuật toán kết thúc tại bước thứ 3 .

Chú ý khi giải