Giải chuyên đề Tin 12 Cánh diều Bài 1: Giới thiệu cây nhị phân có đáp án
15 người thi tuần này 4.6 451 lượt thi 5 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Dành cho bạn Hot
Trắc nghiệm Tính đơn điệu và cực trị của hàm số lớp 12 (có đáp án - phần 1)
Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)
Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án
10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án
20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án
20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án
15 câu Trắc nghiệm Tin học 12 Bài 1. Làm quen với Trí tuệ nhân tạo (có đáp án)
15 câu Trắc nghiệm KTPL 12 Bài 1 (có đáp án)
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Sau khi quan sát một nhánh cây phả hệ ở Hình 1 ta thấy Bình phải xưng hô với An là bác bởi vì Bình là con của chú Hiền và chú hiền là em của bố An.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đội tuyển Argentina đã giành chức vô địch World Cup 2022. Để biểu diễn kết quả thi đấu World Cup 2022 từ vòng 1:16 đến trận chung kết dưới dạng cây, ta sẽ vẽ cây nhị phân với gốc là đội vô địch. Mỗi nút trong của cây sẽ có hai con, tương ứng với hai đội đã đấu với nhau trong một trận loại trực tiếp. Tên của các nút trong là đội thắng trận, còn tên các nút lá là các đội tham gia từ vòng 1:16.
Các đội được ký hiệu bằng các chữ cái tương ứng với mỗi nút:
A: Argentina
M: Morocco
P: Portugal
E: England
J: Japan
N: Netherlands
B: Brazil
C: Croatia
F: France
K: South Korea
S: Spain
D: Senegal
U: USA
R: Australia
W: Switzerland
L: Poland
Cây biểu diễn kết quả World Cup 2022 từ vòng 1:16 đến chung kết như sau:

Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Danh sách các thành viên gia đình có mối quan hệ được biểu diễn dưới dạng cây trong Hình 17 (còn được gọi là cây phả hệ ngược) theo các thứ tự trước, sau và giữa:
Trước: Ổng nội, bà nội, ông ngoại, bà ngoại
Giữa: Bố Thái, mẹ Trà
Sau: Bé Tũn
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Các câu sai là: c và d, vì:
c) Cách duyệt cây bằng các cách khác nhau sẽ cho ra các dãy kết quả khác nhau. (duyệt trước, duyệt giữa, duyệt sau, duyệt theo mức)
d) Công thức được đưa ra trong câu này là sai. Công thức cho số lượng nút giả cần bổ sung để biểu diễn một cây nhị phân hoàn chỉnh trong một mảng một chiều thường là
- 1 - n, với nnn là số lượng nút thực tế trong cây, không phải
- h - 2.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là C. 15, vì:
Muốn tính tổng số nút của một cây nhị phân hoàn hảo chiều cao 3 ta sử dụng công thức tổng quát:
Tổng số nút =
- 1
Trong trường hợp này, chiều cao của cây là 3, vì vậy ta có:
Tổng số nút =
- 1 =
- 1 = 16 - 1 = 15
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.


