15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
Xem toàn bộ quiz

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?A. 3B. 4C. 5D. 6

8/15

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

3

4

5

6

Giải thích

Đáp án: C

Giải thích: Sau khi thu hẹp phạm vi tìm kiếm, giá trị 9 được tìm thấy ở vị trí thứ 5.