Câu Hỏi Trắc Nghiệm Thuật Toán

Tại sao thuật toán Merge Sort được gọi là "trộn" (Merge)?

• Vì nó trộn hai danh sách đã được sắp xếp thành một danh sách mới.

• Vì nó trộn các phần tử theo thứ tự ngẫu nhiên trước khi sắp xếp.

• Vì nó sử dụng thuật toán băm để trộn dữ liệu.

• Vì nó hoạt động nhanh hơn thuật toán khác.

Thuật toán sắp xếp Shell thuộc loại nào?

• Sắp xếp theo phương pháp chia để trị.

• Sắp xếp nội bộ và dần cải thiện tính sắp xếp của dãy.

• Sắp xếp ngoài với cấu trúc dữ liệu cây.

• Sắp xếp theo thứ tự ngẫu nhiên.

Trong thuật toán Quick Sort, phương pháp "phân vùng" có tác dụng gì?

• Chia mảng thành hai phần dựa trên giá trị của pivot.

• Sắp xếp tất cả các phần tử ngay lập tức.

• Chia mảng thành các phần bằng nhau.

• Gộp các phần tử vào một danh sách duy nhất.

Độ phức tạp trung bình của thuật toán sắp xếp chọn (Selection Sort) là bao nhiêu?

• O(n)

• O(log n)

• O(n²)

• O(n log n)

Nhược điểm chính của thuật toán sắp xếp chọn (Selection Sort) là gì?

• Tốn quá nhiều bộ nhớ.

• Chậm vì số lần hoán đổi cao.

• Không ổn định và có độ phức tạp O(n²).

• Không hoạt động với danh sách lớn hơn 100 phần tử.

Heap Sort sử dụng cấu trúc dữ liệu nào?

• Cây tìm kiếm nhị phân (BST)

• Danh sách liên kết

• Cây nhị phân heap

• Bảng băm

Trong Heap Sort, phần tử lớn nhất được lưu trữ ở đâu?

• Ở đầu mảng (index 0)

• Ở cuối mảng

• Ở giữa mảng

• Ở vị trí ngẫu nhiên

Tại sao tìm kiếm tuyến tính không luôn nhanh hơn tìm kiếm nhị phân?

• Vì tìm kiếm nhị phân chỉ hoạt động trên danh sách sắp xếp

• Vì tìm kiếm tuyến tính sử dụng nhiều bộ nhớ hơn

• Vì tìm kiếm tuyến tính luôn chậm hơn

• Vì tìm kiếm nhị phân sử dụng ít phép toán hơn

Độ phức tạp trong trường hợp tốt nhất của thuật toán tìm kiếm tuyến tính là gì?

• O(1)

• O(n)

• O(log n)

• O(n²)

Tại sao sắp xếp nhanh (Quick Sort) thường được coi là thuật toán sắp xếp nhanh nhất?

• Vì nó luôn có độ phức tạp O(n log n)

• Vì nó sắp xếp mảng theo cách chia để trị hiệu quả

• Vì nó chỉ hoạt động trên danh sách ngắn

• Vì nó luôn sắp xếp mảng theo thứ tự ngẫu nhiên