JavaScript is required

Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

A.

Phương pháp sắp xếp chèn (insertion sort)

B.

Phương pháp sắp xếp chọn (selection sort)

C.

Phương pháp nổi bọt(Bubble sort)

D.

Cả 3 phương pháp đều đúng

Trả lời:

Đáp án đúng: D


Sắp xếp ngoài (external sort) là các thuật toán sắp xếp có thể xử lý lượng dữ liệu lớn. Thông thường, các thuật toán sắp xếp ngoài được sử dụng khi dữ liệu quá lớn để phù hợp với bộ nhớ chính (RAM) của máy tính. Do đó, dữ liệu được lưu trữ trên các thiết bị lưu trữ chậm hơn, chẳng hạn như ổ cứng. Các thuật toán sắp xếp chèn (insertion sort), sắp xếp chọn (selection sort) và nổi bọt (bubble sort) là các thuật toán sắp xếp trong (internal sort), tức là chúng yêu cầu toàn bộ dữ liệu cần sắp xếp phải nằm trong bộ nhớ chính. Vì vậy, không có đáp án đúng trong các lựa chọn trên. Tuy nhiên, theo ngữ cảnh thông thường, các thuật toán sắp xếp được đề cập (insertion sort, selection sort, bubble sort) thường được coi là các thuật toán sắp xếp trong. Do đó, không có đáp án nào chính xác trong trường hợp này.

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