Câu hỏi:
14/10/2024 111Cho giải thuật đệ quy 1.F(1)=1,F(2)=2
2.F(k)=F(k-1)+2F(k-2), k>2
Hãy tính F(5)
Đáp án chính xác
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án D
Nhà sách vietjack
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
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho cây nhị phân T có chiều cao là 6( nút gốc có mức 1) . Số nút tối đa của cây là:
Xem đáp án »
14/10/2024
420
Câu 2:
Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ:
Xem đáp án »
14/10/2024
328
Câu 3:
Lưu trữ liên tiếp một cây 7 phân ( mỗi nút chiếm 1 ô). Con cuối cùng của nút 25 chiếm ô nào:
Xem đáp án »
14/10/2024
286
Câu 4:
Nếu lưu trữ kế tiếp một cây nhị phân có chiều cao 8 thì phải dự trù bao nhiêu ô nCâu nút gốc có mức 1, mỗi nút cần 1 ô nhớ)
Xem đáp án »
14/10/2024
280
Câu 5:
Cho dẫy khoá 42,23,74,11,65,58,94,36,99,87. Sắp xếp dãy khoá theo kiểu nổi bọt (buble sort), sau bước thứ 1, ba vị trí cuối cùng là các khoá nào:
Xem đáp án »
14/10/2024
274
Câu 6:
Cho cây nhị phân T. Số nút tối đa ở mức 7 ( nút gốc có mức 1) là:
Xem đáp án »
14/10/2024
263
Câu 7:
Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ):
Xem đáp án »
14/10/2024
251
🔥 Đề thi HOT:
-
2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
-
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
-
700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)
-
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
-
250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3
-
300 Câu hỏi trắc nghiệm lập trình Java có đáp án - Phần 1
-
320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1
-
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 1
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận