Đặc điểm của giảI thuật đệ quy
![]() | Nguyễn Thị Thương | Chat Online |
14/10/2024 23:03:08 (Tổng hợp - Đại học) |
10 lượt xem
Đặc điểm của giảI thuật đệ quy
![](https://lazi.vn/uploads/icon/loading.gif)
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi |
Số lượng đã trả lời:
A. Tất cả đều đúng 0 % | 0 phiếu |
B. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó 0 % | 0 phiếu |
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. 0 % | 0 phiếu |
D. 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 0 % | 0 phiếu |
Tổng cộng: | 0 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- .Đặc đIúm nào của giảI thuật viết bằng đệ quy là sai trong các đặc đIúm sau (Tổng hợp - Đại học)
- Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào (Tổng hợp - Đại học)
- A. sau một vàI lần tách đôI từ điển (Tổng hợp - Đại học)
- Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là (Tổng hợp - Đại học)
- thời gian thực hiện lệnh hợp thành(Begin.. end) được xác định bởi Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Thời gian thực hiện các lệnh đơn : gán, đọc, viết là Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Xác định độ phức tạp tính toánNếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2lồng nhau sẽ là (Tổng hợp - Đại học)
- Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ làChú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Qui tắc tổng Xác định độ phức tạp tính toánGiả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là (Tổng hợp - Đại học)
- sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình Chú ý: (log2n) = Log cơ số 2 của n (Tổng hợp - Đại học)
Trắc nghiệm mới nhất
- Circle the letter A, B, C, or D to indicate the word whose underlined part is pronounced differently from the others. (Tiếng Anh - Lớp 12)
- Trong tình huống dưới đây, chủ thể nào đã có hành vi vi phạm quyền tố cáo của công dân? Tình huống. Anh A gửi đơn tố cáo nặc danh (không ghi rõ họ tên, địa chỉ) bịa đặt việc trưởng phòng H nhận hối lộ, sử dụng bằng cấp giả nhằm xúc phạm danh dự, hạ ... (Giáo dục kinh tế và pháp luật - Lớp 11)
- Trong quá trình thực hiện quyền khiếu nại, quyền tố cáo, công dân không được (Giáo dục kinh tế và pháp luật - Lớp 11)
- Theo quy định của pháp luật, công dân báo cho cơ quan nhà nước có thẩm quyền về hành vi xả chất thải chưa qua xử lí ra môi trường là sử dụng quyền nào sau đây? (Giáo dục kinh tế và pháp luật - Lớp 11)
- Chủ thể nào trong trường hợp dưới đây đã có hành vi vi phạm ngyên tắc bầu cử? Trường hợp. Qua tìm hiểu và nghiên cứu, chị M đã quyết định lựa chọn anh Q là đại biểu để bầu vào Hội đồng nhân dân cấp xã. Khi chị M đang viết phiếu bầu cho anh Q thì anh ... (Giáo dục kinh tế và pháp luật - Lớp 11)
- Nhận định nào sai: Khi xác định người không được thực hiện quyền ứng cử (Giáo dục kinh tế và pháp luật - Lớp 11)
- Theo pháp luật ai là được nhờ đi bầu cử (Giáo dục kinh tế và pháp luật - Lớp 11)
- Trong trường hợp dưới đây, bạn A đã thực hiện quyền của công dân trong tham gia quản lí nhà nước và xã hội như thế nào? Trường hợp. Bạn A tích cực tham gia đóng góp ý kiến để hoàn thiện dự thảo “Bộ Quy tắc ứng xử về bảo vệ trẻ em trên không gian ... (Giáo dục kinh tế và pháp luật - Lớp 11)
- Quyền tham gia quản lí nhà nước và xã hội, tham gia thảo luận và kiến nghị với cơ quan nhà nước về các vấn đề của cơ sở, địa phương và cả nước thuộc nhóm quyền nào của con người quy định trong Hiến pháp 2013? (Giáo dục kinh tế và pháp luật - Lớp 11)
- Công dân gián tiếp tham gia quản lí Nhà nước, quản lí xã hội thông qua quyền (Giáo dục kinh tế và pháp luật - Lớp 11)