Đáp án và lời giải
Giải SBT Tin học 11 KNTT Bài 19. Bài toán tìm kiếm có đáp án
Câu 1
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Khi không tìm thấy phần tử cần tìm 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 2
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
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 đó là đúng.
Câu 3
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 4
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Dãy số liệu nhiệt độ trung bình trong các ngày của năm qua.
Câu 5
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 6
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 7
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợ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.
Câu 8
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Với thuật toán toán tìm kiếm nhị phân, khi không tìm thấy giá trị K thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất.
Câu 9
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 10
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Minh cần lật các quân bài theo cách của phương pháp tìm kiếm nhị phân.