Edukacja M E N U  TESTY2 Zalogowany: Damian Osienicki  Kurs: Algorytmy i struktury danych (ASD) - studia dzienne  POMOCWYLOGUJTwój wynik: 0 punktów na 6 możliwych do uzyskania (0 %).Osienicki DamianNrOpcjaPunktyPoprawnaOdpowiedź1Rozważmy algorytm HeapDestroy postaci:Niech kopiec będzie rezultatem działania algorytmu HeapDestroy dla danych wejściowych:drzewo początkowe , gdzie algorytm HeapFastConstruct jest szybkim algorytmem budowy kopca-drzewa,liczba usuwanych elementów .Które z poniższych zdań jest prawdziwe?Liczba wierzchołków wewnętrznych kopca-drzewa jest równa dokładnie 1+Etykiety wierzchołków kopca-drzewa wypisane w kolejności InOrder tworzą ciąg: 1+Liczba wierzchołków zewnętrznych kopca-drzewa jest równa dokładnie 02Rozważmy algorytm HeapDestroy postaci:Które z poniższych zdań jest prawdziwe, jeżeli jest początkową liczbą wierzchołków kopca-drzewa a ?Niech oznacza złożoność pamięciową algorytmu HeapDestroy (implementacja iteracyjna operacji DELMIN) dla danych rozmiaru , wtedy: 0Niech oznacza złożoność czasową algorytmu HeapDestroy dla danych rozmiaru , w pesymstycznym przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego kopca-drzewa, wtedy: 1+Niech oznacza złożoność czasową algorytmu HeapDestroy dla danych rozmiaru , w pesymstycznym przypadku, mierzoną liczbą przestawień wierzchołków konstruowanego kopca-drzewa, wtedy: 03Rozważmy algorytm HeapSequence postaci:Niech kopiec będzie rezultatem działania algorytmu HeapDestroy dla danych wejściowych:kopiec-drzewo początkowy , gdzie algorytm HeapFastConstruct jest szybkim algorytmem budowy kopca-drzewa,sekwencja operacji kolejki priorytetowej :Które z poniższych zdań jest prawdziwe?Ostateczna wysokość kopca-drzewa binarnego tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 0Maksymalna wysokość kopca-drzewa binarnego w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , 1+Ostateczna wysokość kopca-drzewa binarnego tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 1+4Rozważmy algorytm HeapSequence postaci:Które z poniższych zdań jest prawdziwe jeżeli jeżeli jest początkową liczbą wierzchołków kopca-drzewa binarnego a ?Niech oznacza złożoność czasową algorytmu HeapSequence dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków kopca-drzewa, wtedy: 1+Niech oznacza złożoność czasową algorytmu HeapSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków kopca-drzewa, wtedy: 1+Niech oznacza złożoność czasową algorytmu HeapSequence dla danych rozmiaru , w pesymstycznym przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy: 05Rozważmy algorytm HeapSlowConstruct (wolnej budowy kopca-drzewa binarnego) postaci:Niech kopiec będzie rezultatem działania algorytmu HeapSlowConstruct dla danych wejściowych:tablica elementów .Które z poniższych zdań jest prawdziwe?Liczba wierzchołków wewnętrznych kopca-drzewa jest równa dokładnie 0Liczba wierzchołków wewnętrznych kopca-drzewa jest równa dokładnie 1+Etykiety wierzchołków kopca-drzewa wypisane w kolejności InOrder tworzą ciąg: 06Rozważmy algorytm HeapSort postaci:gdzie procedura składowa HeapConstuct jest implementacją algorymtu HeapFastConstruct (szybki algorytm budowy kopca-drzewa binarnego). Które z poniższych zdań jest prawdziwe, jeżeli ?Niech oznacza złożoność czasową algorytmu HeapSort dla danych rozmiaru , w każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego kopca-drzewa, wtedy: 0Niech oznacza złożoność czasową algorytmu HeapSort dla danych rozmiaru , w pesymstycznym przypadku, mierzoną liczbą przestawień wierzchołków konstruowanego kopca-drzewa, wtedy: 0Niech oznacza złożoność czasową algorytmu HeapSort dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji kolejki priorytetowej, wtedy: 1+System edukacyjny. PJWSTK 2001-2007