. Thuật toán tìm kiếm nhị phân thực hiện được ở dãy số nào?

1. 1; 10; 12; 25; 15            B. 1; 10; 12; 15; 25                 C. 1; 15; 25; 10; 12       D. 10; 12; 15; 25; 1

Đáp án:+Giải thích các bước giải:

`star`Thuật toán tìm kiếm nhị phân chỉ hoạt động trên một dãy số đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

Ở trường hợp này,dãy số ở đáp án B (1; 10; 12; 15; 25),là dãy số đã được sắp xếp theo thứ tự tăng dần.

→ Vì vậy thuật toán tìm kiếm nhị phân sẽ hoạt động được trên dãy số này là:(1;10;12;15;25)

⇒ Đáp án đúng là:B.

`=>` Chọn `bb B.`

`@` Vì thuật toán tìm kiếm nhị phân chỉ áp dụng với danh sách đã được sắp xếp từ nhỏ đến lớn hoặc từ lớn đến nhỏ.

`***` Giải thích:

`@` Vì đáp án `B` đã được sắp xếp từ nhỏ đến lớn.

`@` Còn các đáp án khác không được sắp xếp từ nhỏ đến lớn.