Quiz B6 về kỹ thuật lập trình

Chia để trị là gì?

• Một kỹ thuật lập trình giảm kích thước bài toán.

• Một thuật toán sắp xếp.

• Một phương pháp tìm kiếm.

Điều nào sau đây là một kỹ thuật lập trình quan trọng?

• Đệ quy.

• Tìm kiếm tuần tự.

• Sắp xếp nổi bọt.

Chương trình hoàn chỉnh cần có những yếu tố nào?

• Dữ liệu, thuật toán, kỹ thuật lập trình.

• Chỉ cần thuật toán.

• Chỉ cần dữ liệu và thuật toán.

Tư tưởng của đệ quy là gì?

• Giảm kích thước bài toán.

• Chia bài toán thành nhiều phần.

• Tìm kiếm trong danh sách.

Công thức để tính lũy thừa a^n bằng đệ quy là gì?

• a * a^(n-1)

• a^(n/2) * a^(n/2)

• a^(n-1) + a

Trong chia để trị, điều gì xảy ra với bài toán khi kích thước n giảm?

• Bài toán được giải quyết trực tiếp.

• Bài toán không thể giải quyết.

• Bài toán trở nên phức tạp hơn.

Tìm kiếm nhị phân là một ví dụ của kỹ thuật nào?

• Đệ quy.

• Chia để trị.

• Quay lui.

Khi nào thuật toán tìm kiếm nhị phân dừng lại?

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

• Khi không còn phần tử nào để kiểm tra.

• Khi kích thước mảng bằng 1.

Trong sắp xếp trộn, điều gì xảy ra sau khi chia hai dãy?

• Kết hợp các dãy lại.

• Sắp xếp lại từng dãy.

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

Độ 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)