Câu hỏi:
14/10/2024 332Cho 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à:
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 C
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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 2:
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 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:
Câu 4:
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 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 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)
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
650 Câu hỏi trắc nghiệm Word có đáp án - Phần 1
350 Câu trắc nghiệm PowerPoint có đáp án - Phần 12
100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1
250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận