Giải SBT Tin học 7 trang 70 Chân trời sáng tạo

Với Giải SBT Tin học 7 trang 70 trong Câu hỏi ôn tập Học kì 2 Sách bài tập Tin 7 Chân trời sáng tạo hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập trong Sách bài tập Tin 7 trang 70.

Giải SBT Tin học 7 trang 70 Chân trời sáng tạo

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.

a) phần tử;

b) sắp xếp;

c) nhỏ nhất;

d) đầu tiên;

e) lặp lại.

Thuật toán sắp xếp chọn thực hiện ...... (1) ...... quá trình chọn phần tử ...... (2) ...... trong dãy chưa ...... (3) ...... và đưa ...... (4) ...... này về vị trí phần tử ...... (5) ...... của dãychưa sắp xếp.

Lời giải:

1 – e) lặp lại,

2 – c) nhỏ nhất,

3 – b) sắp xếp,

4 – a) phần tử,

5 – d) đầu tiên.

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:

• Giải SBT Tin học 7 trang 67

• Giải SBT Tin học 7 trang 68

• Giải SBT Tin học 7 trang 69

Xem thêm lời giải Sách bài tập Tin học 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)

---