Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất

Nguyễn Lê Khánh Vy Ngày: 18-01-2024 Lớp 11

174

Với giải Câu 19.7 trang 66 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 19: 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 Tin học 11. Mời các bạn đón xem:

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất

Câu 19.7 trang 66 SBT Tin học 11: Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

Lời giải:

Với thuật toán tìm kiếm nhị phân khi giá trị phần tử có chỉ số mid bằng K, khi đó chỉ cần 1 phép so sánh.

Xem thêm các bài giải sách bài tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Câu 19.1 trang 66 SBT Tin học 11: Khi nào thì thuật toán tìm kiếm tuần tự trên một danh sách tốn nhiều thời gian nhất?

Câu 19.2 trang 66 SBT Tin học 11: Có ý kiến cho rằng: Thiết kế các thuật toán tìm kiếm phụ thuộc rất nhiều vào cấu trúc dữ liệu của miền cần tìm kiếm. Điều đó đúng hay sai?

Câu 19.3 trang 66 SBT Tin học 11: Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).

Câu 19.4 trang 66 SBT Tin học 11: Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).

Câu 19.5 trang 66 SBT Tin học 11: Giả sử dữ liệu tên và điểm thi môn Tin học của các bạn lớp em được cho dưới dạng sau, ví dụ: [(“Hà”, 7.5), (“Bình”, 8), (“Quang”,9.2), (“An”, 10)]

Câu 19.6 trang 66 SBT Tin học 11: Viết thuật toán và chương trình tìm kiếm tuần tự mở rộng như sau: Cho trước dãy A và giá trị K. Cần tìm tất cả các phần tử trong A có giá trị bằng K. Kết quả trả về là một list chỉ số của các phần tử bằng K. Ngược lại, nếu không tìm thấy thì trả về list rỗng.

Câu 19.7 trang 66 SBT Tin học 11: Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?