Câu hỏi:

13/05/2022 1,134

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

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đá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ự.

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

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