Giải Tin học 7 trang 80 Kết nối tri thức

Với lời giải Giải Tin học 7 trang 80 trong Bài 16: Thuật toán sắp xếp Tin học 7 Kết nối tri thức 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 Tin học lớp 7 trang 80.

Giải Tin học 7 trang 80 Kết nối tri thức

Hoạt động 1 trang 80 Tin học lớp 7: Mô phỏng thuật toán sắp xếp nổi bọt

Câu hỏi trang 80 Tin học lớp 7: Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4

3

5

4

1

2

Trả lời:

Vòng lặp thứ nhất	3 5 4 1 2 2 > 1 ⇒ KHÔNG hoán đổi 3 5 4 1 2 1 < 4 ⇒ hoán đổi 3 5 1 4 2 1 < 5 ⇒ hoán đổi 3 1 5 4 2 1 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ nhất 1 3 5 4 2
Vòng lặp thứ hai	1 3 5 4 2 2 < 4 ⇒ hoán đổi 1 3 5 2 4 2 < 5 ⇒ hoán đổi 1 3 2 5 4 2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai 1 2 3 5 4
Vòng lặp thứ ba	1 2 3 5 4 4 < 5 ⇒ hoán đổi 1 2 3 4 5 4 > 3 ⇒ KHÔNG hoán đổi 1 2 3 4 5 3 > 2 ⇒ KHÔNG hoán đổi 1 2 3 4 5 2 > 1 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ ba 1 2 3 4 5

Câu hỏi 2 trang 80 Tin học lớp 7: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Trả lời:

Đáp án đúng là: C

Thuật toán sắp xếp nổi bọt sắp xếp danh sách được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

Lời giải bài tập Tin học 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:

• Giải Tin học 7 trang 78

• Giải Tin học 7 trang 82

Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức hay, chi tiết khác:

• Tin học 7 Bài 1: Thiết bị vào - ra

• Tin học 7 Bài 2: Phần mềm máy tính

• Tin học 7 Bài 3: Quản lí dữ liệu trong máy tính

• Tin học 7 Bài 4: Mạng xã hội và một số kênh trao đổi thông tin trên internet

• Tin học 7 Bài 5: Ứng xử trên mạng

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

---