Em hãy chọn phương án Đ (Đúng), S (Sai) Câu 23. Cho danh sách sau [3,5,7,11,12,15,17,21,24] A. Để tìm số 21 trong danh sách trên ta áp dụng nhanh nhất thuật toán tìm kiếm nhị phân B. Để tìm số 21 tro...

Câu 23: A. Để tìm số 21 trong danh sách trên ta áp dụng nhanh nhất thuật toán tìm kiếm nhị phân => Đúng (Đ), vì danh sách đã được sắp xếp, nên tìm kiếm nhị phân là phương pháp nhanh nhất. B. Để tìm số 21 trong danh sách trên với thuật toán tìm kiếm nhị phân em trải qua 3 bước tìm kiếm => Đúng (Đ), vì quá trình tìm kiếm nhị phân sẽ trải qua các bước: - Bước 1: So sánh với phần tử giữa (vị trí 5, giá trị 12), 21 > 12 nên tìm bên phải - Bước 2: So sánh với phần tử giữa bên phải (vị trí 7, giá trị 21), tìm thấy => Tổng cộng 2 bước, nhưng nếu tính bước kiểm tra đầu tiên cũng là 1 bước, thì tổng là 2 bước. Tuy nhiên, nếu tính bước tìm kiếm là số lần so sánh thì là 2 bước, không phải 3 bước. Vậy câu này là Sai (S). C. Danh sách đã cho chưa được sắp xếp => Sai (S), danh sách [3,5,7,11,12,15,17,21,24] đã được sắp xếp tăng dần. D. Vị trí giữa của vùng tìm kiếm là vị trí thứ 7 của danh sách trên => Sai (S), danh sách có 9 phần tử, vị trí giữa là (1+9)/2 = 5 (vị trí thứ 5), không phải vị trí thứ 7. Tóm lại: A - Đ B - S C - S D - S