Cây tìm kiếm nhị phân trong quản lý danh bạ điện thoại Giả sử một ứng
Cây tìm kiếm nhị phân trong quản lý danh bạ điện thoại
Giả sử một ứng dụng quản lý danh bạ lưu trữ số điện thoại theo tên dưới dạng Cây tìm kiếm nhị phân (BST). Danh bạ hiện có các tên được sắp xếp như sau:
Minh
/ \
An Tuấn
| / \
Bảo Sang Văn
| Đúng | Sai | |
|---|---|---|
| a) Khi tìm kiếm "Sang", hệ thống sẽ duyệt qua Minh → Tuấn → Sang. | ||
| b) Khi thêm một người mới tên "Huy", nó sẽ được thêm vào nhánh bên trái của Minh. | ||
| c) BST giúp tìm kiếm nhanh hơn danh sách tuyến tính. | ||
| d) Nếu xóa "Minh", BST sẽ tự động chọn "An" làm nút gốc mới. |
Đáp án đúng là: Đ; S; Đ; S
Quảng cáo
Đáp án cần chọn là: Đ; S; Đ; S
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
