Tin học · Lớp 12
7 câu · 11 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.
Quan sát sơ đồ tổ chức của một công ty ở Hình 1 và cho biết các phòng ban chức năng trong công ty được tổ chức như thế nào.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Cho các cây như ở Hình 3. Cho biết:
a) Nút gốc, nút nhánh, nút lá ở Hình 3a:
b) Mức và chiều cao của cây trong Hình 3b
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
a) Nút gốc, nút nhánh, nút lá ở Hình 3a:
- Nút gốc là: 2
- Nút nhánh là: 24, 11, 20, 8.
- Nút lá là: 83, 3, 10, 15, 9.
b) Mức và chiều cao của cây trong Hình 3b
Mức của cây là: 1, nút gốc ở mức 0.
Chiều cao của cây là: 3
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Xây dựng mảng một chiều biểu diễn cây ở Hình 7.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây. Cho biết cây vừa nêu có mấy nút lá.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây như sau:
Cây vừa nêu có 2 mấy nút lá là: C, D, E, F.
Cho mảng một chiều A biểu diễn cho một cây nhị phân hoàn chỉnh như sau:
2
24
11
8
3
8
9
1
2
3
4
Chỉ ra các nút con của rút có giá trị là 11
Tất cả đề Chuyên đề 2. Tìm hiểu cây tìm kiếm nhị phân trong sắp xếp và tìm kiếm · Các bộ sách Tin học Lớp 12