Edukacja







M E N U  TESTY2 Zalogowany: Przemyslaw Panczyk  Kurs: Algorytmy i struktury danych (ASD) - studia dzienne  POMOCWYLOGUJTwój wynik: 1 punktów na 6 możliwych do uzyskania (16,67 %).Panczyk PrzemyslawNrOpcjaPunktyPoprawnaOdpowiedź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 PreOrder tworzą ciąg: 0Etykiety wierzchołków kopca-drzewa wypisane w kolejności InOrder tworzą ciąg: 1+2Rozważ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ść czasową algorytmu HeapDestroy dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego kopca-drzewa, 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: 0Niech oznacza złożoność pamięciową algorytmu HeapDestroy (implementacja iteracyjna operacji DELMIN) dla danych rozmiaru , 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 1+Ostateczna liczba wierzchołków kopca-drzewa binarnego tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 1+Maksymalna wysokość kopca-drzewa binarnego w trakcie wykonania 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 każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków kopca-drzewa, wtedy: 0Niech
oznacza złożoność pamięciową algorytmu HeapSequence (implementacja
iteracyjna operacji kolejki priorytetowej) dla danych rozmiaru , wtedy: 1+Niech
oznacza złożoność pamięciową algorytmu HeapSequence (implementacja
rekurencyjna operacji kolejki priorytetowej) dla danych rozmiaru , 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 operacji porównań elementów kopca-drzewa wykonanych w trakcie jego budowy jest równa dokładnie 0Liczba wierzchołków zewnętrznych kopca-drzewa jest równa dokładnie 1+Wysokość kopca-drzewa jest równa dokładnie 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 średnim przypadku, mierzoną liczbą przestawień wierzchołków konstruowanego kopca-drzewa, wtedy: 1+Niech oznacza złożoność czasową algorytmu HeapSort dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji kolejki priorytetowej, wtedy: 0Niech oznacza złożoność czasową algorytmu HeapSort dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego kopca-drzewa, wtedy: 0System edukacyjny. PJWSTK 2001-2007