Edukacja


M E N U  TESTY2 Zalogowany:   Kurs: Algorytmy i struktury danych (ASD)  POMOCWYLOGUJTwój wynik: 2 punktów na 6 możliwych do uzyskania (33,33 %).NrOpcjaPunktyPoprawnaOdpowiedź1Niech tekst składa się z  znaków, a alfabet, w którym został napisany, z  znaków. Jaka jest minimalna wysokość drzewa kodowego optymalnego kodu prefiksowego Huffmana dla tego tekstu?, niezależnie od wartości i 01++02Rozważmy tekst składający sie z liczb naturalnych , gdzie liczba wystąpień liczby określona jest zależnością:,, dla .Na
podstawie rozważanego tekstu zbudowano drzewo kodowe Huffmana. Który z
poniższych kodów binarnych reprezentuje zadaną liczbę naturalną ?, jeżeli 1+, jeżeli 1++, jeżeli 1+3Ile wierzchołków wewnętrznych ma drzewo kodowe optymalnego kodu prefiksowego dla alfabetu znaków takiego, że  ?Dokładnie , dla pewnej stałej naturalnej 1+Dokładnie tyle, ile wynosi wysokość rozważanego drzewa pomniejszona o 0+Dokładnie 04Stosując algorytm Huffmana znaleziono kody dla znaków pewnego tekstu, w którym częstości liter są następujące: razy, razy, razy, razy, razy, razy. Jaka jest wysokość drzewa kodowego dla otrzymanego kodu?01++, gdzie jest liczbą wszystkich znaków kodowanego tekstu0+5Grafem-gwiazdą nazywamy -wierchołkowy graf spójny taki, że każdy wierzchołek tego grafu ma rząd równy za wyjątkiem wierzchołka centralnego, którego rząd jest równy . Niech będzie grafem-gwiazdą, którego wierzchołek centralny ma etykitę . Funkcja wag krawędzi  grafu  ma postać . Które z poniższych zdań jest prawdziwe, jeżeli do grafu zastosowano algorytm Dijkstry?Dowolne drzewo najkrótszych ścieżek będące rezultatem działania algorytmu Dijkstry na grafie ma wysokość , gdzie jest pewną stałą0Suma wag krawędzi dowolnego drzewa najkrótszych ścieżek będącego rezultatem działania algorytmu Dijkstry na grafie jest równa 0Dowolne drzewo najkrótszych ścieżek będące rezultatem działania algorytmu Dijkstry na grafie ma wysokość 1++6Dla słowa
zbudowano optymalny kod prefiksowy Huffmana (zakładamy, że o porządku
liter występujących z taką samą częstością decyduje porządek
alfabetyczny). Jaki jest ciąg kodowy  danego poniżej słowa ,  jeśli zastosowano do niego uzyskany kod Huffmana?, gdzie oznacza długość ciągu kodowego 1+, gdzie oznacza długość ciągu kodowego 0+Jeżeli , to 1++System edukacyjny. PJWSTK 2001-2007