INF.04Pytanie #782 z 856struktury-drzewiaste-i-grafy
Jaka jest główna cecha binarnego drzewa poszukiwań (BST)?
Jaka jest główna cecha binarnego drzewa poszukiwań (BST)?
Opcje odpowiedzi:
A
Każdy węzeł ma co najwyżej dwójkę dzieci.
B
Wartość w każdym węźle jest większa od wartości w jego lewym poddrzewie i mniejsza od wartości w prawym poddrzewie.
PrawidłowaC
Drzewo jest zawsze w pełni zbalansowane.
D
Wszystkie liście znajdują się na tym samym poziomie.
Reklama
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: B
Definicja binarnego drzewa poszukiwań (Binary Search Tree) wymaga, aby dla każdego węzła wszystkie wartości w jego lewym poddrzewie były mniejsze, a wszystkie wartości w jego prawym poddrzewie były większe. Ta właściwość umożliwia bardzo szybkie wyszukiwanie elementów.
Chcesz poćwiczyć całą kwalifikację INF.04?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Binarne Drzewo Poszukiwań (BST)Hierarchiczna struktura danych, w której każdy węzeł ma co najwyżej dwoje dzieci, a wartości w lewym poddrzewie są mniejsze, zaś w prawym większe od węzła.
- Wyszukiwanie binarne (Binary Search)Algorytm wyszukiwania w posortowanej tablicy o złożoności O(log n), porównujący szukaną wartość ze środkowym elementem i odrzucający połowę zbioru.
- Kolejka FIFO i operacje: Push, Pop, Peek, IsEmptyLiniowa struktura danych działająca w trybie FIFO (First-In, First-Out), w której nowe elementy dodawane są na końcu, a pobierane z początku, obsługiwana standardowymi metodami.
Reklama
Podobne pytania z działu „Struktury drzewiaste i grafy”
Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 4 pytań z tego działu.