Đặ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) |
8 lượt xem
Đặc điểm của giảI thuật đệ quy
Vui lòng chờ trong giây lát!
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
- Cho biết hàm tổng chi phí của doanh nghiệp: TC = Q^2 + 5Q + 5000. Nếu doanh nghiệp sản xuất 55 đơn vị sản lượng thì biên phí (MC) là bao nhiêu? (Tổng hợp - Đại học)
- Câu 4: Cho biết hàm tổng chi phí của doanh nghiệp: TC = Q^2 + 5Q + 5000. Nếu doanh nghiệp sản xuất 100 đơn vị sản lượng thì định phí bình quân là bao nhiêu? (Tổng hợp - Đại học)
- What is the correct order of the following words? (Tiếng Anh - Lớp 5)
- Questions 6-10. Read the passage and choose the correct answer A, B, C or D. Gia Han is (6) _________ready for her summer vacation plans! First, she’s going camping with (7) _________ family in the mountains to hike and have bonfires. Then, she’ll ... (Tiếng Anh - Lớp 5)
- Questions 1-5. Read the text and decide if each statement is True (T) or False (F). I am Minh. My brother and I are going to have a summer holiday in Da Lat in August. We are going to stay in a small hotel in the city center. On the first day, we are ... (Tiếng Anh - Lớp 5)
- We _________ to the zoo tomorrow for a fun day out. (Tiếng Anh - Lớp 5)
- What _________ you like to do during your summer holiday? (Tiếng Anh - Lớp 5)
- My family _________ to visit my grandparents in the countryside this summer. (Tiếng Anh - Lớp 5)
- I _________ a lot of fun at the summer camp last year. (Tiếng Anh - Lớp 5)
- They _________ to the beach during their summer holidays. (Tiếng Anh - Lớp 5)