Câu hỏi về đệ quy

Nhược điểm nổi bật nhất của đệ quy là gì?

• Đôi khi tạo ra các tính toán thừa, không cần thiết.

• độ phức tạp,tính toán cao

• chương trình khó hiểu,không rõ ràng

• khó thiết kế chương trình.

Khi một phương trình đệ quy không thuộc dạng phương trình tổng quát thì sử dụng phương pháp nào?

• Truy hồi,kí hiệu ô lớn

• Đoán nghiệm,ký hiệu quá lớn

• ký hiệu ô lớn

• Truy hồi, đoán nghiệm.

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

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

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

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

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

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

• 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ó 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

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

• Tắt cả đều đúng

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

• Phân đoạn.

• chèn

• Trộn

• vun đống

Độ phức tạp của thuật toán được đánh giá qua?

• Độ lớn của dữ liệu đầu vào

• Tốc độ xử lí của máy tính

• Thời gian thực hiện của thuật toán

• Loại ngôn ngữ lập trình đang sử dụng

T(n) - biểu diễn độ phức tạp của thuật toán có đơn vị tính toán là?

• Giảy đồng bố

• Số lượng các lệnh đưộc thực hiện

• Ký pháp O lớn

• Số lượng cầu tệnh được thực hiện trên 1 đơn vị thời gian

Một kỹ thuật nhằm đơn giản hóa việc tính toán các công thức truy hồi bằng cách lưu trữ toàn bộ hay một phần kết quả tính toán tại mỗi bước với mục đích sử dụng lại. Đây là mô tả của kỹ thuật thiết kế giải thuật nào?

• Quy hoạch động

• Đệ quy

• Chia để trị

• Lựa chọn thành phần

Một kỹ thuật lập trình máy tính mà trong đó có một hàm tự gọi lại chính nó. Đây là mô tả của kỹ thuật thiết kế giải thuật nào?

• Quy hoạch động

• Đệ quy

• Chia để trị

• Lựa chọn thành phần

Ý tưởng cơ bản của phương pháp quy hoạch động là gì?

• Tìm nghiệm của một bài toán bằng cách xem xét tất cả các phương án có thể.

• Chọn cái tốt nhất trước, sau đó cải tiến chúng thành những cái tốt hơn.

• Đi từ vấn đề tổng quát đến chi tiết.

• Để có lời giải của bài toán tối ưu kích thước n, ta giải các bài toán tương tự có kích thước nhỏ hơn và phối hợp lời giải của chúng để được lời giải của bài toán ban đầu.