Vở bài tập Tin học Lớp 7 Tập 1 - THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
Tóm tắt nội dung: Lời giải chi tiết Bài 15: Thuật toán tìm kiếm nhị phân môn Tin học Lớp 7 Tập 1 (sách Kết nối tri thức với cuộc sống). Hướng dẫn giải đầy đủ, chi tiết câu hỏi và bài tập giúp học sinh dễ dàng ôn tập và học tốt.
Câu 1: Điều kiện tiên quyết để có thể áp dụng thuật toán tìm kiếm nhị phân cho một danh sách là gì?
Câu 2: Cho danh sách đã sắp xếp tăng dần: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Khi áp dụng tìm kiếm nhị phân để tìm số 23, ở bước so sánh đầu tiên, phần tử ở vị trí chính giữa (giữa danh sách) sẽ được so sánh với số 23 là số nào?
Câu 3: Cho danh sách tên các nước chưa sắp xếp: ['Bolivia', 'Albania', 'Scotland', 'Canada', 'Vietnam', 'Iceland', 'Portugal', 'Greenland', 'Germany']. Nếu muốn tìm nhanh tên nước 'Vietnam' bằng thuật toán tìm kiếm nhị phân, bước đầu tiên em phải làm gì?
Câu 4: Khi tìm một từ tiếng Anh trong quyển từ điển, thông thường em sẽ mở ngẫu nhiên ở một trang giữa, xem từ ở trang đó đứng trước hay đứng sau từ cần tìm theo thứ tự bảng chữ cái để quyết định lật tiếp nửa cuốn sách phía trước hay phía sau. Cách làm này tương ứng với thuật toán tìm kiếm nào đã học?
