khoahoc.vietjack.com

Câu hỏi:

11/07/2024 520 Lưu

Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai:

1) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai, ……, an}

2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai+1, ……, an}

3) Ở bước i, dãy con được sắp xếp là {a1, a2, ……, ai}

4) Sau bước i, dãy con đã được sắp xếp là {a1, a2, ……, ai}

5) Ở bước i, xếp vào cuối dãy con được sắp xếp bằng cách đổi chỗ là amax, cho ai.

6) Ở bước i, xếp vào cuối dãy con đã được sắp xếp bằng cách đồi chỗ ai cho amax.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Câu sai là:

2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai+1, ……, an}

3) Ở bước i, dãy con được sắp xếp là {a1, a2, ……, ai}

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

  • Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
  • Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 3tr+ 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 hàng ngàn 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
  • Đăng ký ngay

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

Lời giải

Câu trả lời đúng là:

3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

4) Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.