Quiz B7 về thuật toán sắp xếp

Chia để trị là gì?

• Một kỹ thuật lập trình quan trọng.

• Một loại thuật toán tìm kiếm.

• Một phương pháp sắp xếp đơn giản.

Sắp xếp trộn dựa trên ý tưởng gì?

• Chia dãy thành hai dãy đã sắp xếp.

• Sắp xếp từng phần tử riêng lẻ.

• Tìm kiếm phần tử lớn nhất trong dãy.

Kỹ thuật nào không nằm trong chương trình lớp 11?

• Đệ quy.

• Chia để trị.

• Lập trình hướng đối tượng.

Khi nào thuật toán sắp xếp trộn dừng lại?

• Khi dãy chỉ còn một phần tử.

• Khi không còn phần tử nào.

• Khi dãy đã được sắp xếp hoàn toàn.

Độ phức tạp thời gian của thuật toán sắp xếp trộn là gì?

• O(n)

• O(n log n)

• O(n^2)

Phần nào trong thuật toán sắp xếp trộn là bước kết hợp?

• Chia dãy thành hai phần.

• Kết hợp các phần đã sắp xếp.

• Tính toán kích thước dãy.

Sắp xếp tại chỗ là gì?

• Sắp xếp mà không thay đổi dãy ban đầu.

• Sắp xếp mà thay đổi dãy ban đầu.

• Sắp xếp mà tạo ra một dãy mới.

Khi nào thuật toán sắp xếp chọn sẽ thực hiện hoán đổi?

• Khi tìm thấy phần tử lớn nhất.

• Khi tìm thấy phần tử nhỏ nhất.

• Khi duyệt qua tất cả các phần tử.

Kỹ thuật nào được sử dụng để tìm

Chọn sẽ thực hiện hoán đổi?

• Khi tìm thấy phần tử lớn nhất.

• Khi tìm thấy phần tử nhỏ nhất.

• Khi duyệt qua tất cả các phần tử.