Câu hỏi:

17/07/2022 2,441 Lưu

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

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

B. 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

C. 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

D. Tất cả các đáp án đều đúng

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án D

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng

B. Mỗi bước của thuật toán cần phải được mô tả một các chính xác

C. Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

D. Tất cả các đặc trưng đã nêu

Lời giải

Chọn đáp án D

Câu 2

A. LILO(last in last out)

B. LIFO(last in first out)

C. FIFO( first in first out)

D. FOLO(fisrt out last out)

Lời giải

Chọn đáp án B

Câu 3

A. Quick sort, Heap sort

B. Quick sort, Merge sort

C. Quick sort, Bubble sort

D. Quick sort, Insert sort

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

A. Duyệt cây con trái theo thứ tự sau; Duyệt gốc; Duyệt cây con phải theo thứ tự sau

B. Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự sau

C. Duyệt cây con trái theo thứ tự sau; Duyệt cây con phải theo thứ tự sau; Duyệt gốc

D. Duyệt gốc; Duyệt cây con trái theo thứ tự sau; Duyệt cây con phải theo thứ tự sau

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

A. 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ả

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 chính nó

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP