Câu hỏi:

13/05/2022 472

Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

- Bảng điểm môn Tin học

Họ và tên

Điểm

Đỗ Ngọc Anh

7

Lê Mỹ Duyên

4

Trần Quốc Đạt

9

Lê Hà My

5

Nguyễn Bảo Trâm

6

- Thực hiện thuật toán sắp xếp nổi bọt:

 

Vòng lặp thứ nhất

 

 

7

4

9

5

6

                         6 > 5 hoán đổi

7

4

9

6

5

                      6 < 9 KHÔNG hoán đổi

7

4

9

6

5

                      9 > 4 hoán đổi

7

9

4

6

5

              9 > 7 hoán đổi

9

7

4

6

5

Kết quả vòng lặp thứ nhất

 

Vòng lặp thứ hai

 

 

9

7

4

6

5

5 < 6 KHÔNG hoán đổi

9

7

4

6

5

6 > 4 hoán đổi

9

7

6

4

5

7 < 9 KHÔNG hoán đổi

9

7

6

4

5

Kết quả vòng lặp thứ hai

 

Vòng lặp thứ ba

 

 

 

 

9

7

6

4

5

5 > 4 hoán đổi

9

7

6

5

4

5 < 6 KHÔNG hoán đổi

9

7

6

5

4

7 < 9 KHÔNG hoán đổi

9

7

6

5

4

7 < 9 KHÔNG hoán đổi

9

7

6

5

4

Kết quả vòng lặp thứ hai

- Bảng điểm môn Tin học sau khi sắp xếp:

Họ và tên

Điểm

Trần Quốc Đạt

9

Đỗ Ngọc Anh

7

Nguyễn Bảo Trâm

6

Lê Hà My

5

Lê Mỹ Duyên

4

 

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

 

Vòng lặp thứ nhất

 

 

3

2

4

1

5

              5 > 1 KHÔNG hoán đổi

3

2

4

1

5

                              1 < 4 hoán đổi

3

2

1

4

5

                     1 < 2 hoán đổi

Kết quả vòng lặp thứ nhất

3

1

2

4

5

              1 < 3 hoán đổi

1

3

2

4

5

Kết quả vòng lặp thứ nhất

 

Vòng lặp thứ hai

 

 

1

3

2

4

5

             5 > 4 KHÔNG hoán đổi

1

3

2

4

5

              4 < 2 KHÔNG hoán đổi

1

3

2

4

5

              2 < 3 hoán đổi

1

2

3

4

5

Kết quả vòng lặp thứ hai

Câu 2

Chọn phương án đúng.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

Lời giải

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

Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay