Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ sáu là:
Đáp án đúng: D
Sắp xếp lựa chọn (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong phần chưa được sắp xếp của dãy số và hoán đổi nó với phần tử đầu tiên của phần chưa được sắp xếp đó. Sau mỗi lần lặp, một phần tử sẽ được đặt đúng vị trí cuối cùng của nó trong dãy số đã sắp xếp.
Cho dãy số ban đầu: {6 1 3 0 5 7 9 2 8 4}
Sau lần lặp đầu tiên: {0 1 3 6 5 7 9 2 8 4}. Số 0 được đưa về vị trí đầu tiên.
Các bước tiếp theo:
- Lần lặp 2: Tìm min từ vị trí thứ 2 trở đi (tức từ 1 đến hết dãy). Ta có số 1 đã đúng vị trí.
- Lần lặp 3: Tìm min từ vị trí thứ 3 trở đi (tức từ 3 đến hết dãy). Ta có số 2, và hoán đổi nó với số 3. Dãy trở thành: {0 1 2 6 5 7 9 3 8 4}
- Lần lặp 4: Tìm min từ vị trí thứ 4 trở đi (tức từ 6 đến hết dãy). Ta có số 3, và hoán đổi nó với số 6. Dãy trở thành: {0 1 2 3 5 7 9 6 8 4}
- Lần lặp 5: Tìm min từ vị trí thứ 5 trở đi (tức từ 5 đến hết dãy). Ta có số 4, và hoán đổi nó với số 5. Dãy trở thành: {0 1 2 3 4 7 9 6 8 5}
- Lần lặp 6: Tìm min từ vị trí thứ 6 trở đi (tức từ 7 đến hết dãy). Ta có số 5, và hoán đổi nó với số 7. Dãy trở thành: {0 1 2 3 4 5 9 6 8 7}
Vậy, sau lần lặp thứ sáu, dãy số thu được là: {0 1 2 3 4 5 9 6 8 7}
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
