15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 7: Lập trình giải bào toán tìm kiếm có đáp án

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

6/15

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

(lo + hi) / 2

(lo + hi) // 2

(hi - lo) / 2

(hi + lo) / 2

Giải thích

Đáp án: B

Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.