Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort):
A.
Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự
B.
Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau
C.
Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]
Trả lời:
Đáp án đúng:
Phương pháp sắp xếp kiểu lựa chọn (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong đoạn chưa được sắp xếp của mảng và hoán đổi nó với phần tử đầu tiên của đoạn đó. Bước tổng quát của thuật toán này là chọn phần tử có khóa nhỏ nhất trong `n-i+1` phần tử từ `a[i]` đến `a[n]` và hoán vị nó với `a[i]`. Các phương án khác mô tả các thuật toán sắp xếp khác (ví dụ, phương án 1 liên quan đến sắp xếp chèn, phương án 2 liên quan đến sắp xếp nổi bọt).
Đề 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.
20 câu hỏi 60 phút
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
