Thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12]. Đầu ra của thuật toán là
170
29/01/2024
Câu 15.6 trang 53 SBT Tin học 7: Thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12]. Đầu ra của thuật toán là?
A. Thông báo “Không tìm thấy”
B. Thông báo “Tìm thấy”
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Trả lời
Đáp án đúng là: C
Khi thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12] thì: Đầu ra của thuật toán là: Thông báo “tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Xem thêm các bài giải SBT Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:
Bài 11: Tạo bài trình chiếu
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự
Bài 15: Thuật toán tìm kiếm nhị phân
Bài 16: Thuật toán sắp xếp
