Chuyển đến nội dung
Bắt đầu miễn phí
vi

Ngôn ngữ

Bài kiểm tra

Bài tập tin học lớp 11: thuật toán sắp xếp nổi bọt và chèn

Học sinh lớp 11 mô phỏng thuật toán sắp xếp nổi bọt và sắp xếp chèn trên dãy số qua 12 câu: tính kết quả từng lượt, đếm số lần đổi chỗ, sắp xếp trạng thái, nối, điền số và phân loại. Mức trung bình.

Của Edform · Tin học · Lớp 11 · Xuất bản ngày 30 thg 10, 2026 · Mới

Một bản sao sẽ được thêm vào tài khoản của bạn. Hãy chỉnh sửa tùy ý.

Câu hỏi

  1. Sắp xếp nổi bọt dãy 5, 2, 4, 1, 3 theo thứ tự tăng dần. Sau lượt duyệt thứ nhất, dãy là gì?
  2. Sắp xếp nổi bọt dãy 5, 2, 4, 1, 3 tăng dần. Tổng số lần đổi chỗ cho đến khi dãy được sắp xếp xong là bao nhiêu?
  3. Sắp xếp chèn dãy 6, 3, 5, 1 tăng dần. Sau khi chèn phần tử thứ hai (số 3) vào đúng chỗ, dãy là gì?
  4. Sắp xếp nổi bọt có thể dừng sớm khi nào?
  5. Dãy 1, 2, 3, 4, 5 đã tăng dần. Sắp xếp nổi bọt cần bao nhiêu lần đổi chỗ?
  6. Sắp xếp các trạng thái của dãy sau từng bước so sánh – đổi chỗ trong lượt đầu của nổi bọt (tăng dần), bắt đầu từ dãy 4, 3, 2, 1.
  7. Nối mỗi dãy với số lần đổi chỗ khi sắp xếp nổi bọt tăng dần.
  8. Điền số vào chỗ trống.
  9. Điền số và từ vào chỗ trống (từ gợi ý: kề, xa).
  10. Chọn đáp án đúng.

Học liệu tương tự