Edukacja


M E N U  TESTY2 Zalogowany:   Kurs: Algorytmy i struktury danych (ASD)  POMOCWYLOGUJTwój wynik: 3 punktów na 6 możliwych do uzyskania (50 %).NrOpcjaPunktyPoprawnaOdpowiedź1Ile rotacji trzeba wykonać przy usuwaniu jednego elementu z drzewa AVL o wysokości i wierzchołkach? Liczba wykonanych rotacji jest równa liczbie wierzchołków drzewa0Liczba
rotacji jest asymptotycznie ograniczona od góry przez liczbę
wierzchołków na najdłuższej ścieżce od korzenia do liścia1++ rotacji02Rozważmy drzewo typu AVL składające się z wierzchołków. Które z poniższych zdań jest prawdziwe?Jeżeli uniwersum etykiet drzewa jest zbiór , to koszt sprawdzenia, czy suma wszystkich etykiet drzewa jest równa pewnej liczbie naturalnej można oczacować przez 1++Koszt wyszukania -giej co do wielkości etykiety w drzewie jest równy 0+Koszt wyszukania -tej co do wielkości etykiety w drzewie jest równy 03Niech będzie drzewem AVL powstałym przez kolejne wstawianie wierzchołków o etykietach do początkowo pustej struktury. Które z poniższych zdań jest prawdziwe?W trakcie budowy drzewa wykonano dokładnie jedną podwójną rotację1++Wysokość drzewa jest równa 0Wierzchołki drzewa wypisane w kolejności PostOrder tworzą ciąg 1++4Niech będzie drzewem AVL, którego etykiety odczytane w porządku PreOrder tworzą ciąg . Jaka będzie etykieta korzenia w wyniku usunięciu z tego drzewa węzła z etykietą , za pomocą algorytmu , jeśli nie wiemy, która z dwóch dualnych strategii została zastosowana?Co najwyżej równa 1++ albo 1+, niezależbnie od wybranej strategii0+5Z podanych ciagów elementów utworzono drzewa AVL przez kolejne wstawianie etykiet za pomocą operacji do początkowo pustej struktury. W przypadku którego z ciągów jest etykietą korzenia otrzymanego drzewa?Dowolny skończony ciąg liczb naturalnych, w którym  jest ostatnim elementem01+1++6Niech
zbiorem etykiet będą litery alfabetu łacińskiego z relacją porządku
alfabetycznego. Wylicz wagi wierzchołków drzewa AVL utworzonego
przez kolejne wstawianie etykiet do początkowo pustej struktury. Która z odpowiedzi jest poprawna?1++01++System edukacyjny. PJWSTK 2001-2007