Quiz B4 về thuật toán

Thuật toán "trâu bò" là gì?

• Thuật toán tối ưu và phức tạp.

• Thuật toán đơn giản, dễ hiểu nhưng không tối ưu.

• Thuật toán chỉ sử dụng cho các bài toán số học.

Khi nào nên sử dụng thuật toán "trâu bò"?

• Khi không tìm ra lời giải tối ưu.

• Khi bài toán quá phức tạp.

• Khi cần tốc độ nhanh.

Sắp xếp chèn là gì?

• Một thuật toán sắp xếp phức tạp.

• Sắp xếp bằng cách chèn phần tử vào vị trí đúng.

• Sắp xếp bằng cách so sánh từng phần tử.

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

• O(n)

• O(n^2)

• O(log n)

Phần cơ sở trong một hàm đệ quy là gì?

• Phần xử lý khi đầu vào quá lớn.

• Phần xử lý cho các trường hợp đơn giản.

• Phần không cần thiết trong thuật toán.

Công thức tính khoảng cách giữa hai điểm (x1, y1) và (x2, y2) là gì?

• √((x1 - x2)² + (y1 - y2)²)

• |x1 - x2| + |y1 - y2|

• (x1 + x2) / 2 + (y1 + y2) / 2

Chương trình đệ quy phải có điều kiện gì để dừng lại?

• Có ít nhất một vòng lặp.

• Có phần cơ sở để xử lý.

• Có nhiều tham số đầu vào.

Số Fibonacci được định nghĩa như thế nào?

• F(n) = F(n-1) + F(n-2)

• F(n) = F(n-1) * F(n-2)

• F(n) = F(n-1) - F(n-2)

Số Fibonacci được định nghĩa như thế nào?

• A. F(n) = F(n-1) + F(n-2)

• B. F(n) = F(n-1) * F(n-2)

• C. F(n) = F(n-1) - F(n-2)

Độ phức tạp thời gian của thuật toán tính số Fibonacci bằng đệ quy là gì?

• A. O(n)

• B. O(n^2)

• C. O(2^n)