JavaScript is required

Với dữ liệu đầu vào (n) đủ nhỏ, ta nên sử dụng phương pháp sắp xếp nào sau đây?

A.

Sắp xếp nhanh(quick sort)

B.

Sắp xếp vun đống(Heap sort)

C.

Sắp xếp lựa chọn(selection sort)

D.

Sắp xếp trộn(Merge sort)

Trả lời:

Đáp án đúng: C


Với dữ liệu đầu vào nhỏ, các thuật toán sắp xếp đơn giản như sắp xếp lựa chọn (selection sort), sắp xếp chèn (insertion sort), hoặc sắp xếp nổi bọt (bubble sort) thường hiệu quả hơn so với các thuật toán phức tạp như sắp xếp nhanh (quick sort), sắp xếp vun đống (heap sort) hay sắp xếp trộn (merge sort). Điều này là do các thuật toán đơn giản có ít overhead hơn (ví dụ: ít gọi hàm đệ quy hơn, ít thao tác quản lý bộ nhớ hơn), và với kích thước nhỏ, sự khác biệt về độ phức tạp thuật toán (ví dụ: O(n^2) so với O(n log n)) không đáng kể. Trong các lựa chọn được đưa ra, sắp xếp lựa chọn là một thuật toán đơn giản, phù hợp với dữ liệu nhỏ.

Đề 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.


50 câu hỏi 60 phút

Câu hỏi liên quan