Sort

Thuật toán nào sắp xếp mảng bằng cách chọn phần tử nhỏ nhất và đưa nó về vị trí đầu tiên?

• Selection Sort

• Bubble Sort

• Quick Sort

• Insertion Sort

Trong Bubble Sort, phần tử nào được so sánh với phần tử tiếp theo trong mỗi lần lặp?

• Phần tử lớn hơn

• Phần tử nhỏ hơn

• Phần tử liền kề

• Phần tử xa hơn

Thuật toán nào thường dễ dàng để hiểu và triển khai, nhưng hiệu suất của nó không tốt với các mảng lớn?

• Insertion Sort

• Quick Sort

• Bubble Sort

• Insertion Sort

Quick Sort sử dụng phương pháp nào để chia mảng thành các phần nhỏ?

• Sắp xếp nhanh

• Đệ quy

• Chia và trị

• So sánh đôi

Phần tử nào thường được chọn làm phần tử chốt trong Quick Sort?

• Phần tử cuối cùng

• Phần tử đầu tiên

• Phần tử ở giữa

• Phần tử ngẫu nhiên

Thuật toán nào sử dụng cách tiếp cận "chia mảng thành các phần nhỏ và sắp xếp từng phần nhỏ riêng biệt"?

• Bubble Sort

• Quick Sort

• Merge Sort

• Insertion Sort

Trong Merge Sort, mảng đã sắp xếp được tạo ra từ việc nào?

• Gộp các mảng đã sắp xếp

• Phân chia mảng thành các mảng con

• So sánh các phần tử lân cận

• Di chuyển phần tử nhỏ hơn về đầu mảng

Thuật toán nào được gọi là "đệ quy" bởi việc gọi chính nó với các phần nhỏ hơn của mảng đầu vào?

• Quick Sort

• Bubble Sort

• Merge Sort

• Insertion Sort

Trong Insertion Sort, phần tử nào được so sánh và di chuyển sang vị trí đúng trong mỗi lần lặp?

• Phần tử lớn hơn

• Phần tử nhỏ hơn

• Phần tử ở cuối mảng

• Phần tử ở đầu mảng

Merge Sort kết hợp hai mảng đã sắp xếp thành một mảng lớn như thế nào?

• Sắp xếp tất cả các phần tử

• Gộp các phần tử từ mảng 1 và mảng 2

• So sánh các phần tử của mảng 1 và mảng 2

• Chọn ngẫu nhiên các phần tử từ mảng 1 và mảng 2