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
Quảng cáo
Trả lời:

Chọn đáp án D
Hot: Đăng kí gói VIP VietJack thi online kèm đáp án chi tiết không giới hạn toàn bộ website (chỉ từ 199k). Đăng kí ngay
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
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)
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
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.
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
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.
Câu 5
A. T1(n) + T2(n) = O(Min(f(n),g(n)))
B. T1(n) + T2(n) = O(max(f(n),g(n)))
C. T1(n) + T2(n) = O((f(n) or g(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.
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
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.
Câu 7
A. 1 byte
B. 2 byte
C. 4 byte
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.