JavaScript is required

Đặc điểm của giải thuật đệ quy:

A.

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

B.

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

C.

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

D.

Tất cả đều đúng

Trả lời:

Đáp án đúng: D


Giải thuật đệ quy có những đặc điểm sau: * **Trường hợp suy biến (trường hợp cơ sở):** Đây là trường hợp đặc biệt mà khi đó bài toán có thể được giải quyết trực tiếp mà không cần đệ quy. Khi gặp trường hợp này, đệ quy dừng lại. * **Lời gọi đệ quy:** Trong thân của hàm hoặc thủ tục đệ quy, có lời gọi đến chính nó. Điều này cho phép bài toán lớn được chia thành các bài toán con nhỏ hơn, tương tự. * **Thu nhỏ kích thước bài toán:** Sau mỗi lần gọi đệ quy, kích thước của bài toán phải được thu nhỏ lại. Nếu không, đệ quy sẽ không bao giờ dừng và dẫn đến lỗi tràn bộ nhớ. Vì cả ba phương án trên đều đúng, nên đáp án chính xác là "Tất cả đều đúng".

Đề 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