Thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách
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à?
Giải sách bài tập Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân
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.
Lời giả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.
Lời giải SBT Tin 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức hay khác: