Trong các câu sau đây, câu nào là đúng về cây tìm kiếm nhị phân?
a) Trong cây tìm kiếm nhị phân, giả trị khóa mọi nút của cây con trái và cây con phải đều nhỏ hơn giá trị khóa của nút gốc
b) Từ một dãy số nguyên đương cho trước chỉ tạo được duy nhật một cây tìm kiếm nhị phân
c) Cây tìm kiếm nhị phân giúp quả trình tìm kiếm phần tử trong dãy có giá trị cho trước nhanh hơn
d) Quá trình tìm kiếm trên cây tìm kiếm nhị phân luôn cho kết quả là tìm được nút có giá trị bằng giá trị khoa học cho trước
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Đáp án đúng là c) Cây tìm kiếm nhị phân giúp quá trình tìm kiếm phần tử trong dãy có giá trị cho trước nhanh hơn.
Các câu còn lại sai vì:
a) Sai vì trong cây tìm kiếm nhị phân, giá trị khóa của mọi nút trong cây con trái phải nhỏ hơn giá trị khóa của nút gốc, và giá trị khóa của mọi nút trong cây con phải phải lớn hơn giá trị khóa của nút gốc.
b) Sai vì từ một dãy số nguyên cho trước có thể tạo ra nhiều cây tìm kiếm nhị phân khác nhau tùy thuộc vào thứ tự chèn các số vào cây.
d) Sai vì quá trình tìm kiếm trên cây tìm kiếm nhị phân không luôn luôn cho kết quả tìm được nút có giá trị bằng giá trị khóa cho trước, nó chỉ trả về kết quả nếu giá trị đó thực sự tồn tại trong cây.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |