Giải thuật đệ quy là gì?

Kiểm tra kiến thức về giải thuật đệ quy và danh sách tuyến tính

Quiz
•
Mathematics
•
University
•
Hard
nhat vu duy
Used 1+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 khác T , thì lời giải đó được gọi là lời giải đệ quy
Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 có độ phức tạp khác T , thì lời giải đó được gọi là lời giải đệ quy
Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 giảI được thì lời giải đó được gọi là lời giải đệ quy
Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1, có dạng giống như T, thì lời giải đó được gọi là lời giải đệ quy
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trường hợp suy biến xảy ra khi nào trong giải thuật tìm từ trong từ điển?
Khi xác định từ cần tìm nằm ở nửa trước của từ đIển
Sau một vàI lần tách đôI từ điển
Khi xác định từ cần tìm nằm ở nửa sau của từ đIún
Sau nhiều lần tách đôi từ điển chỉ còn một trang
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Một giải thuật đệ quy xảy ra trường hợp suy biến khi nào?
Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác
Sau một số lần có lời gọi đệ quy.
Khi kết quả của giải thuật bằng giá trị 0
Khi không thể giảI quyết được giải thuật.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Đặc điểm nào của giải thuật viết bằng đệ quy là sai trong các đặc điểm sau?
Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.
Tất cả đều sai
Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó
Sau một số lần gọi đệ quy bài toán có giá trị bằng 0
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Có Hàm đệ qui sau: Function Factorial(n) Begin if n=0 then Factorial:=1 else Factorial := n*Factorial(n-1); End; Sau mỗi lần gọi đệ quy thì giá trị của n là:
N=1
N=0
Tăng lên 1
Giảm đi 1
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Có Hàm đệ qui sau: Function Factorial(n) Begin if n=0 then Factorial:=1 else Factorial := n*Factorial(n-1); End; Trường hợp suy biến xảy ra khi nào?
Factorial(n-1)=1
Factorial(n-1)
Factorial(n) = 0
Factorial(0) = 1
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Có Hàm đệ qui sau: Function Factorial(n) Begin if n=0 then Factorial:=1 else Factorial := n*Factorial(n-1); End; Kết quả bằng bao nhiêu khi n=3
2
9
8
6
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
Thử thách phân số

Quiz
•
5th Grade - University
15 questions
Ôn Tập Toán Lớp 6

Quiz
•
1st Grade - University
14 questions
Operations With Factorials

Quiz
•
6th Grade - University
11 questions
EXPERIMENTAL DESIGN

Quiz
•
University
11 questions
Hệ thức đệ quy

Quiz
•
University
17 questions
Factorials and Binomial Theorem

Quiz
•
12th Grade - University
15 questions
Factorial and Permutations Word Problems

Quiz
•
10th Grade - University
15 questions
Sort

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade