Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0], A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

Câu hỏi 2. Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?


  • Đúng vì thuật toán sắp xếp chọn thực hiện một vòng lặp với chỉ số i chạy từ 0 (phần tử đâu tiên) đến n ~ 2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phân tử nhỏ nhất nằm trong dây A[i]. A[i+1]..... A[n-1] và đổi chỗ phân tử này với A[i].

Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 21 Các thuật toán sắp xếp đơn giản

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác