Câu hỏi:
14/10/2024 98Cho 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)
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
Quảng cáo
Trả lời:
Chọn đáp án D
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à:
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ỉ:
Câu 3:
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ớ)
Câu 4:
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:
Câu 5:
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 ô ):
Câu 6:
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:
Câu 7:
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à:
2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
700 Câu hỏi trắc nghiệm Excel 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
100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1
350 Câu trắc nghiệm PowerPoint có đáp án - Phần 12
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
650 Câu hỏi trắc nghiệm Word có đáp án - Phần 1
480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận