Wprowadzenie do drzew binarnych

Quiz sprawdza znajomość pojęć i technik związanych z drzewami binarnymi, BST, reprezentacją w Pythonie oraz traversalami i strategiami przeszukiwania. Pytania odnoszą się do konkretów i pułapek opisanych w dokumencie.

Ten quiz zawiera 15 pytań i wymaga włączonego JavaScript do interaktywnego rozwiązywania.

Przeglądaj quizy

Pytanie 1 z 15

Wprowadzenie do drzew binarnych

Autor: admin

7 wyświetleń 0 ukończeń 15 pytań

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Co opisuje drzewo binarne według dokumentu?

A lista połączona z dwoma wskaźnikami na rodzeństwo B tablicowa struktura przechowująca indeksy elementów C węzeł z wartością i co najwyżej dwoje dzieci D upewnia, że lewe dzieci są zawsze mniejsze niż prawe

2 Jak dokument definiuje liść w drzewie binarnym?

A węzeł z referencją do rodzica B węzeł z jedynie lewym dzieckiem C węzeł z wartością najmniejszą w drzewie D węzeł bez dzieci

3 Co jest różnicą między głębokością węzła a wysokością drzewa?

A głębokość = maksymalna liczba krawędzi od węzła do któregoś z liści, mierzona lokalnie B głębokość = liczba poziomów poddrzewa zaczynającego się w tym węźle, liczona włącznie z nim C głębokość = odległość od korzenia; wysokość = najdłuższa ścieżka korzeń→liść D głębokość = odległość od liścia; wysokość = odległość od najbliższego dzieci, interpretowana mylnie

4 Jaki sygnał wejścia najczęściej wskazuje, że zadanie dotyczy drzewa binarnego?

A charakterystyczne pola wskazujące relacje rodzic→dziecko, np. left/right oraz root jako wejście B obiekt prowadzący do podobnych obiektów aż do None, np. root, left, right C wejście w postaci listy par klucz→wartość sugerujące mapę lub słownik, a nie strukturę drzewa D ciąg elementów posortowanych bez referencji do dzieci, co częściej wskazuje na tablicę niż drzewo

5 W przykładzie Pythonowym jaki wynik wypisuje print(root.left.right.value)?

A D B None C E D F

6 Jaki jest globalny niezmiennik dla BST opisany w dokumencie?

A wartości uporządkowane per poziom od lewej do prawej, tworząc porządek poziomowy węzłów B każde prawe poddrzewo zawiera wartości większe niż wszystkie wartości lewego poddrzewa C każdy liść ma wartość większą niż korzeń, co nie musi być spełnione w ogólnym BST D wszystkie wartości w lewym poddrzewie < wartość węzła < wszystkie wartości w prawym poddrzewie

7 Jakie słowa-klucze sygnalizują na rozmowie, że chodzi o BST?

A kolejka FIFO, popleft, level order i odwiedzanie warstw drzewa, typowe dla BFS i nie BST B operacje na tablicy mieszającej, takie jak hash, bucket lub resolve collision, co nie dotyczy BST C stos i operacje LIFO, push/pop oraz rekursja kontrolowana głębokością, częściej u DFS niż BST D sorted, less than, greater than, validate BST, search, insert, k-th smallest

8 Jaki jest prawidłowy expected_output w drugim przykładowym fragmencie Pythonowym (reprezentacja w Pythonie)?

A 5 B 10 C 7 D 15

9 Jaka jest kolejność odwiedzania w pre-order traversal?

A root -> left -> right B right -> root -> left C left -> right -> root D left -> root -> right

10 Dlaczego in-order traversal jest użyteczny dla BST?

A in-order na BST zwraca wartości posortowane B in-order minimalizuje pamięć używaną przez algorytm C in-order zawsze daje postać pre-order po odwróceniu D in-order usuwa duplikaty z drzewa

11 Jaki wynik pre-order daje dokument dla pełnego drzewa 1..7 z korzeniem 1?

A [1, 2, 4, 5, 3, 6, 7] B [4, 5, 2, 6, 7, 3, 1] C [1, 3, 7, 6, 2, 5, 4] D [4, 2, 5, 1, 6, 3, 7]

12 Jaki problem bezpieczeństwa rekurencji w Pythonie dokument wymienia?

A rekurencja nie działa dla drzew z więcej niż dwoma dziećmi B bardzo głębokie drzewo może przekroczyć limit rekurencji C rekurencja zawsze zajmuje więcej pamięci niż iteracja D rekurencja nie pozwala na użycie deque

13 W iteracyjnym pre-order z jawym stosem, którą gałąź trzeba dodać na stos jako pierwszą, by odwiedzić lewe dziecko przed prawym?

A najpierw root, potem lewe i prawe jednocześnie B prawe dziecko najpierw, potem lewe C lewe dziecko najpierw, potem prawe D kolejność dodawania nie ma znaczenia dla LIFO

14 Jaka jest przewaga BFS (level-order) względem DFS w zadaniach poziomowych?

A BFS pozwala na łatwiejsze zbieranie informacji o wszystkich węzłach danego poziomu jednocześnie, upraszczając zadania warstwowe B BFS naturalnie przechodzi drzewo warstwami dzięki kolejce FIFO C BFS wykorzystuje kolejkę FIFO, ale nie zawsze minimalizuje liczbę odwiedzonych węzłów w grafie ważonym D BFS ułatwia znalezienie elementów na określonym poziomie, ale jego użycie może wymagać więcej pamięci niż proste DFS

15 Jakiego błędu pułapkowego dokument przestrzega przy sprawdzaniu poprawności BST?

A nadmiernego balansowania drzewa po każdym insercie, co nie jest wymagane dla weryfikacji BST B zamiany rekurencyjnego sprawdzania na iteracyjne bez zachowania zakresów dopuszczalnych wartości C sprawdzania tylko node.left.value < node.value < node.right.value, co ignoruje cały poddrzew D używania deque zamiast listy do BFS, co pogarsza złożoność

0 z 15 odpowiedzi

Nie odpowiedziano na 15 z 15 pytań. Wróć i uzupełnij brakujące odpowiedzi.

Często zadawane pytania

Ile pytań zawiera quiz Wprowadzenie do drzew binarnych?

Quiz Wprowadzenie do drzew binarnych zawiera 15 pytań testowych z możliwością wyboru jednej poprawnej odpowiedzi.

Czy quiz Wprowadzenie do drzew binarnych jest darmowy?

Tak, wszystkie quizy na Odpytywarka.pl są całkowicie darmowe. Możesz rozwiązywać dowolną liczbę quizów bez żadnych opłat.

Jak mogę stworzyć własny quiz?

Wgraj plik PDF na stronie głównej, a nasz system AI automatycznie wygeneruje pytania testowe. Po wygenerowaniu możesz edytować treść pytań i odpowiedzi w panelu quizu.

Podobne quizy

Techniki projektowania algorytmów

Quiz sprawdza znajomość podstawowych technik projektowania algorytmów, takich...

128 15 pytań

Bosch Motronic — budowa i działanie

Quiz sprawdza znajomość budowy, odmian i zasad działania elementów systemu Bo...

30 15 pytań

Eksploatacja urządzeń elektroenergetycznych

Quiz sprawdza wiedzę z zakresu eksploatacji i bezpieczeństwa urządzeń elektro...

29 15 pytań

Levenshtein — embedding i regresja

Krótkie pytania sprawdzające zrozumienie artykułu o osadzeniu odległości Leve...

24 15 pytań

Wróć do panelu | Stwórz własny quiz