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

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

University

15 Qs

quiz-placeholder

Similar activities

ANOVA Analysis

ANOVA Analysis

University - Professional Development

10 Qs

Marketing nội dung

Marketing nội dung

University

15 Qs

Probability Combination Permutation

Probability Combination Permutation

11th Grade - University

20 Qs

ÔN TẬP TOÁN LỚP 7

ÔN TẬP TOÁN LỚP 7

University

19 Qs

INTRODUCCIÓN A LOS DISEÑOS FACTORIALES.20/06/2021

INTRODUCCIÓN A LOS DISEÑOS FACTORIALES.20/06/2021

University

11 Qs

PERMUTATION

PERMUTATION

7th Grade - Professional Development

10 Qs

Ôn tập về suy luận

Ôn tập về suy luận

University

15 Qs

Special Midterm Exam in NUTH211 Number Theory

Special Midterm Exam in NUTH211 Number Theory

University

19 Qs

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

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

Assessment

Quiz

Mathematics

University

Hard

Created by

nhat vu duy

Used 1+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

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

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?