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

Wyszukiwarka

Podobne podstrony:
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp
result2 asp

więcej podobnych podstron