JavaScript is required

Giải thuật đệ quy là:

A.

Trong giải thuật của nó có lời gọi tới chính nó

B.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn

C.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn

D.

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả

Trả lời:

Đáp án đúng: C


Giải thuật đệ quy là giải thuật mà trong định nghĩa của nó có lời gọi đến chính nó. Để giải một bài toán bằng đệ quy, ta chia bài toán lớn thành các bài toán con nhỏ hơn và giống với bài toán ban đầu. Các bài toán con này lại được giải bằng cách gọi đệ quy đến khi gặp trường hợp cơ sở (base case) là trường hợp mà ta có thể giải trực tiếp mà không cần đệ quy nữa. Do đó, phạm vi của lời gọi đệ quy phải nhỏ hơn để tiến tới trường hợp cơ sở.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan