Edukacja







M E N U  TESTY2 Zalogowany: Przemyslaw Panczyk  Kurs: Algorytmy i struktury danych (ASD) - studia dzienne  POMOCWYLOGUJTwój wynik: 2 punktów na 6 możliwych do uzyskania (33,33 %).Panczyk PrzemyslawNrOpcjaPunktyPoprawnaOdpowiedź1Rozważmy algorytmy PreOrder, InOrder, PostOrder, postaci:Niech będzie pełnym drzewem binarnym wysokości . Które z poniższych zdań jest prawdziwe?Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 0Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 0Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 02Rozważmy drzewo binarne zgodne z poniższym rysunkiem:Które z poniższych zdań jest prawdziwe?Do poziomu włącznie rozważane drzewo jest drzewem doskonałym (pełnym)0Liczba wierzchołków wewnętrznych rozważanego drzewa jest równa dokładnie 0Liczba wierzchołków wewnętrznych rozważanego drzewa jest równa dokładnie 1+3Rozważmy algorytm BSTDestroy postaci:Niech drzewo będzie rezultatem działania algorytmu BSTDestroy dla danych wejściowych:drzewo początkowe , gdzie algorytm BSTConstruct jest standardowym algorytmem budowy drzewa typu BST przez kolejne wstawianie elementów,tablica elementów .Które
z poniższych zdań jest prawdziwe? Uwaga! W trakcie wykonywania operacji
DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek
bezpośrednio następny względem porządku etykiet.Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: 1+Wysokość drzewa jest równa dokładnie 0Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: 04Rozważmy algorytm BSTDestroy postaci:Które z poniższych zdań jest prawdziwe, jeżeli jest początkową liczbą wierzchołków drzewa a ?Niech oznacza złożoność pamięciową algorytmu BSTDestroy (implementacja iteracyjna operacji słownikowych) dla danych rozmiaru , wtedy: 0Niech oznacza złożoność czasową algorytmu BSTDestroy dla danych rozmiaru , w każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy: 1+Niech oznacza złożoność czasową algorytmu BSTDestroy dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy: 05Rozważmy algorytm AVLSequence postaci:Niech drzewo będzie rezultatem działania algorytmu AVLSequence dla danych wejściowych:drzewo początkowe , gdzie algorytm AVLConstruct jest standardowym algorytmem budowy drzewa typu AVL przez kolejne wstawianie elementów,sekwencja operacji słownikowych :Które
z poniższych zdań jest prawdziwe? Uwaga! W trakcie wykonywania operacji
DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek
bezpośrednio następny względem porządku etykiet.Maksymalna wysokość drzewa AVL w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 00Ostateczna wysokość drzewa AVL tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 1+6Rozważmy algorytm AVLSequence postaci:Które z poniższych zdań jest prawdziwe jeżeli jeżeli jest początkową liczbą wierzchołków drzewa a ?Niech oznacza złożoność czasową algorytmu AVLSequence dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy: 0Niech oznacza złożoność czasową algorytmu AVLSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji słownikowych, wtedy: 0Niech oznacza złożoność czasową algorytmu AVLSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy: 0System edukacyjny. PJWSTK 2001-2007