Rozważmy funkcje zmiennej. Które z poniższych zdań jest prawdziwe?



Pobieranie 0,72 Mb.
Strona1/22
Data03.07.2018
Rozmiar0,72 Mb.
  1   2   3   4   5   6   7   8   9   ...   22













Nr

Opcja

Punkty

Poprawna

Odpowiedź

1

Rozważmy funkcje zmiennej . Które z poniższych zdań jest prawdziwe?






0










Ciąg funkcji jest ciągiem ściśle malejącym względem ich rzędów

0












1

+

+

2

Rozważmy drzewo typu AVL powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?




Łączna liczba rotacji podwójnych w lewo-prawo wykonanych w trakcie budowy drzewa jest równa dokładnie

1

+







Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie

0










Łączna liczba rotacji podwójnych w lewo-prawo wykonanych w trakcie budowy drzewa jest równa dokładnie

0




+

3

Rozważmy drzewo



  1   2   3   4   5   6   7   8   9   ...   22


©operacji.org 2019
wyślij wiadomość

    Strona główna