Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự
Giải sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm
Bài 2 trang 62 SBT Tin học 7: Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (✔) vào ô tương ứng.
Lời giải:
- Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
- Thuật toán tìm kiếm nhị phân:
+ Áp dụng với dãy giá trị đã được sắp xếp.
+ Ở mỗi lần lặp, thực hiện:
Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
⇒ Bảng kết quả như sau:
Lời giải Sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm Chân trời sáng tạo hay khác:
Xem thêm các bài giải Sách bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
Săn shopee siêu SALE :
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Loạt bài Giải SBT Tin học 7 được biên soạn bám sát Sách bài tập Tin học lớp 7 Chân trời sáng tạo (NXB Giáo dục).
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 7 (hay nhất) - CTST
- Giải sgk Toán lớp 7 - CTST
- Giải Tiếng Anh lớp 7 - CTST
- Giải Khoa học tự nhiên lớp 7 - CTST
- Giải Lịch Sử lớp 7 - CTST
- Giải Địa Lí lớp 7 - CTST
- Giải Giáo dục công dân lớp 7 - CTST
- Giải Công nghệ lớp 7 - CTST
- Giải Tin học lớp 7 - CTST
- Giải Hoạt động trải nghiệm lớp 7 - CTST