Đệ quy là gì?
Quiz B5 về Đệ quy và Thuật toán

Quiz
•
Computers
•
12th Grade
•
Hard
Le Tuan
Used 3+ times
FREE Resource
22 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Độ 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)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
HỆ CSDL - ÔN LUYỆN

Quiz
•
12th Grade
20 questions
MẪU HỎI

Quiz
•
11th - 12th Grade
17 questions
B1. Một số khái niệm cơ bản

Quiz
•
12th Grade
20 questions
Đề Cương Ôn Thi Tin Học 3

Quiz
•
5th Grade - University
20 questions
Tin12_Test_Bai1&2

Quiz
•
12th Grade
19 questions
Tin 7- HKII

Quiz
•
12th Grade
21 questions
Quiz B6 về kỹ thuật lập trình

Quiz
•
12th Grade
24 questions
Quiz B7 về thuật toán sắp xếp

Quiz
•
12th Grade
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade