Quiz B5 về Đệ quy và Thuật toán

Đệ quy là gì?

• Một kỹ thuật lập trình mà hàm gọi chính nó.

• Một phương pháp giải quyết bài toán bằng vòng lặp.

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

Tư tưởng cơ bản của thiết kế đệ quy là gì?

• Chia bài toán thành các phần nhỏ hơn.

• Tìm kiếm tuần tự trong danh sách.

• Sắp xếp các phần tử trong mảng.

Công thức truy hồi của số Fibonacci là gì?

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

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

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

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

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

• Phần thực hiện vòng lặp.

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

Khi nào thuật toán đệ quy sẽ không dừng lại?

• Khi không có phần cơ sở.

• Khi không có tham số đầu vào.

• Khi có nhiều vòng lặp.

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

• O(n)

• O(n^2)

• O(2^n)

Trong thuật toán tìm kiếm nhị phân, yêu cầu điều gì về mảng?

• Mảng phải được sắp xếp.

• Mảng có thể không sắp xếp.

• Mảng phải chứa số nguyên.

Sắp xếp chèn được thực hiện như thế nào?

• Chèn phần tử vào vị trí đúng trong mảng đã sắp xếp.

• So sánh từng phần tử với phần tử tiếp theo.

• Tìm phần tử lớn nhất và ho

Sắp xếp chèn được thực hiện như thế nào?

• Chèn phần tử vào vị trí đúng trong mảng đã sắp xếp.

• So sánh từng phần tử với phần tử tiếp theo.

• Tìm phần tử lớn nhất và hoán đổi với phần tử đầu tiên.

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ử.