A sắp xếp phân tách
B sắp xếp trộn
C sắp xếp chọn
D sắp xếp chèn
Quảng cáo
4 câu trả lời 40
Đáp án đúng là C: sắp xếp chọn.
Dưới đây là một chút thông tin về thuật toán này:
Tên gọi: Selection Sort dịch sang tiếng Việt chính xác là Sắp xếp chọn.
Nguyên lý hoạt động: Thuật toán này hoạt động bằng cách liên tục tìm phần tử nhỏ nhất (hoặc lớn nhất) từ phần chưa được sắp xếp và đưa nó về vị trí đầu (hoặc cuối) của danh sách.
Độ phức tạp: Trong mọi trường hợp (tốt nhất, trung bình, hay tệ nhất), độ phức tạp thời gian của nó đều là $O(n^2)$.
Các phương án khác tương ứng với các thuật toán:
A (Sắp xếp phân tách): Thường dùng để chỉ Quick Sort.
B (Sắp xếp trộn): Merge Sort.
D (Sắp xếp chèn): Insertion Sort.
Đáp án đúng là C: sắp xếp chọn.
Dưới đây là một chút thông tin về thuật toán này:
Tên gọi: Selection Sort dịch sang tiếng Việt chính xác là Sắp xếp chọn.
Nguyên lý hoạt động: Thuật toán này hoạt động bằng cách liên tục tìm phần tử nhỏ nhất (hoặc lớn nhất) từ phần chưa được sắp xếp và đưa nó về vị trí đầu (hoặc cuối) của danh sách.
Độ phức tạp: Trong mọi trường hợp (tốt nhất, trung bình, hay tệ nhất), độ phức tạp thời gian của nó đều là O(n2).
Các phương án khác tương ứng với các thuật toán:
A (Sắp xếp phân tách): Thường dùng để chỉ Quick Sort.
B (Sắp xếp trộn): Merge Sort.
D (Sắp xếp chèn): Insertion Sort.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
76766 -
Đã trả lời bởi chuyên gia
65213 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
58532 -
56450
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
43408 -
42751
-
Đã trả lời bởi chuyên gia
42058 -
Đã trả lời bởi chuyên gia
35820
