Câu hỏi:
14/10/2024 354Nế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ỉ:
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án B
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
Sách thầy cô Vietjack biên soạn:
Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới)
Đã bán 1,5k
₫ 70.000
₫ 36.000
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
449
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ớ)
Xem đáp án »
14/10/2024
315
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
305
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:
Xem đáp án »
14/10/2024
300
Câu 5:
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
291
Câu 6:
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
267
🔥 Đề thi HOT:
-
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
-
2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
-
400+ Câu trắc nghiệm Thiết kế Website 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
-
100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1
-
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1
-
250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3
-
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