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
15 questions
quizz nhóm 2

Quiz
•
University
10 questions
Análisis Combinatorio

Quiz
•
University
15 questions
Ôn Tập Toán Lớp 6

Quiz
•
1st Grade - University
12 questions
Trắc nghiệm Pháp luật đại cương

Quiz
•
University
12 questions
Factorial Designs

Quiz
•
University
17 questions
Factorials and Binomial Theorem

Quiz
•
12th Grade - University
20 questions
Probability Combination Permutation

Quiz
•
11th Grade - University
10 questions
Ôn tập cuộc thi tìm hiểu sổ tay văn hóa BIDV số 3

Quiz
•
University
Popular Resources on Quizizz
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