Em hãy nêu các bước của thuật toán tìm kiếm nhị phân

Giải sách bài tập Tin học 7 Câu hỏi ôn tập Học kì 2

Bài 15 trang 70 SBT Tin học 7: Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?

Lời giải:

Các bước của 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 (không giảm hoặc không tăng).

- Ở 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ử ở 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.

Lời giải Sách bài tập Tin học 7 Câu hỏi ôn tập Học kì 2 Chân trời sáng tạo hay khác:

• Bài 1 trang 67 SBT Tin học 7: Chọn phương án đúng nhất. Để lưu bảng tính đang mở, ta thực hiện: ....

• Bài 2 trang 67 SBT Tin học 7: Trong phần mềm MS Excel, khi nhập dữ liệu ngày sinh (ví dụ 10/15/2021) vào ô tính A1 ....

• Bài 3 trang 67 SBT Tin học 7: Giả sử các ô tính A1, A2, A3, A4, A5 chứa các dữ liệu lần lượt là: “Hà Nội”, “Nam Định”, “TP Hồ Chí Minh” ....

• Bài 4 trang 67 SBT Tin học 7: Phần mềm nào dưới đây có chức năng tạo bài trình chiếu? ....

• Bài 5 trang 67 SBT Tin học 7: Chọn phương án đúng nhất. Khi sử dụng phần mềm trình chiếu, ta có thể thực hiện:....

• Bài 6 trang 68 SBT Tin học 7: Phát biểu nào sau đây là sai? A. Trang tiêu đề của bài trình chiếu rất quan trọng vì giúp gây ấn tượng ....

• Bài 7 trang 68 SBT Tin học 7: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện: ....

• Bài 8 trang 68 SBT Tin học 7: Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ ....

• Bài 9 trang 68 SBT Tin học 7: Phát biểu nào dưới đây là sai khi nói về định dạng văn bản trên trang trình chiếu? ....

• Bài 10 trang 68 SBT Tin học 7: Nút lệnh nào sau đây dùng để thay đổi kí hiệu đầu mục phân cấp? ....

• Bài 11 trang 69 SBT Tin học 7: Ghép nối mỗi mục ở cột A với một mục ở cột B cho phù hợp: ....

• Bài 12 trang 69 SBT Tin học 7: Cho bảng tính như Hình 1: Sau khi thực hiện sao chép công thức từ ô tính E2 đến khối tính E3:E4 ....

• Bài 13 trang 69 SBT Tin học 7: Cho bảng số liệu tính thi đua hàng tuần của khối 7 như Hình 2 ....

• Bài 14 trang 70 SBT Tin học 7: Chọn các cụm từ dưới đây để điền vào chỗ chấm cho phù hợp ....

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:

• SBT Tin học 7 Bài 11: Tạo bài trình chiếu

• SBT Tin học 7 Câu hỏi ôn tập Giữa kì 2

• SBT Tin học 7 Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu

• SBT Tin học 7 Bài 13: Thuật toán tìm kiếm

• SBT Tin học 7 Bài 14: Thuật toán sắp xếp

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Chân trời sáng tạo
• Giải SBT Tin học 7 Chân trời sáng tạo
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

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).

---