Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân? A. Dữ liệu đã được sắp xếp

249

Với giải Câu 20.3 trang 67 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 20: Thực hành bài toán tìm kiếm giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

Câu 20.3 trang 67 SBT Tin học 11Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?

A. Dữ liệu đã được sắp xếp.

B. Dữ liệu chưa được sắp xếp.

Lời giải:

Đáp án đúng là: A. Để có thể áp dụng thuật toán tìm kiếm nhị phân, yêu cầu dữ liệu đầu vào phải được sắp xếp trước, nếu dữ liệu đầu vào chưa được sắp xếp, chúng ta chỉ có thể áp dụng thuật toán tìm kiếm tuần tự.

Đánh giá

0

0 đánh giá