• Nie Znaleziono Wyników

Twój wynik: 4 punktów na 6 możliwych do uzyskania (66,67 %).

N/A
N/A
Protected

Academic year: 2021

Share "Twój wynik: 4 punktów na 6 możliwych do uzyskania (66,67 %)."

Copied!
6
0
0

Pełen tekst

(1)

Powrót

Twój wynik: 4 punktów na 6 możliwych do uzyskania (66,67 %).

Nr Opcja Punkty Poprawna Odpowiedź

1

Rozważmy algorytm AVLSequence postaci:

Niech drzewo będzie rezultatem działania algorytmu AVLSequence dla danych wejściowych:

drzewo początkowe , gdzie

algorytm AVLConstruct jest standardowym algorytmem budowy drzewa typu AVL przez kolejne wstawianie elementów,

sekwencja operacji słownikowych : 1.

2.

3.

4.

5.

Które z poniższych zdań jest prawdziwe? Uwaga! W trakcie wykonywania operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio następny względem porządku etykiet.

Maksymalna wysokość drzewa AVL w trakcie

wykonania przedstawionego ciągu operacji jest

(2)

Ostateczna wysokość drzewa AVL tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie

0 Maksymalna wysokość drzewa AVL w trakcie

wykonania przedstawionego ciągu operacji jest równa dokładnie

0

2

Rozważmy algorytm AVLConstruct postaci:

Które z poniższych zdań jest prawdziwe, jeżeli oraz ? Niech oznacza złożoność pamięciową

algorytmu AVLConstruct (implementacja

rekurencyjna operacji słownikowych) dla danych rozmiaru , wtedy:

1 + +

Niech oznacza złożoność czasową algorytmu AVLConstruct dla danych rozmiaru , w

pesymstycznym przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego drzewa, wtedy:

0

Niech oznacza złożoność czasową algorytmu AVLConstruct dla danych rozmiaru , w średnim przypadku, mierzoną liczbą porównań etykiet wierzchołków konstruowanego drzewa, wtedy:

0

3

Rozważmy algorytm HashTableSequence postaci:

Edu - test https://edux.pjwstk.edu.pl/testsr.aspx?id=59

(3)

Które z poniższych zdań jest prawdziwe, jeżeli jest początkową liczbą elementów przechowywanych w tablicy haszującej a oraz

? Uwaga! Problem kolizji w rozważanej strukturze rozwiązany jest za pomocą list.

Niech oznacza złożoność czasową algorytmu HashTableSequence dla danych rozmiaru , w średnim przypadku, mierzoną liczbą operacji na listach, wtedy:

1 + +

Niech oznacza złożoność czasową algorytmu HashTableSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji słownikowych, wtedy:

1 + +

Niech oznacza złożoność czasową algorytmu HashTableSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji na listach, wtedy:

1 + +

4

Rozważmy algorytm BSTDestroy postaci:

(4)

Niech drzewo będzie rezultatem działania algorytmu BSTDestroy dla danych wejściowych:

drzewo początkowe , gdzie algorytm

BSTConstruct jest standardowym algorytmem budowy drzewa typu BST przez kolejne wstawianie elementów,

tablica usuwanych elementów .

Które z poniższych zdań jest prawdziwe? Uwaga! W trakcie wykonywania operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio następny względem porządku etykiet.

Etykiety wierzchołków drzewa wypisane w

kolejności PostOrder tworzą ciąg: 0 +

Wysokość drzewa jest równa dokładnie 0 Etykiety wierzchołków drzewa wypisane w

kolejności PostOrder tworzą ciąg: 1 +

5

Rozważmy algorytm HashTableSequence postaci:

Edu - test https://edux.pjwstk.edu.pl/testsr.aspx?id=59

(5)

Niech tablica haszująca będzie rezultatem działania algorytmu HashTableSequence dla danych wejściowych:

początkowa talica haszująca

, gdzie algorytm HashTableConstruct jest standardowym algorytmem budowy tablicy haszującej przez kolejne wstawianie elementów,

rozmiar tablicy haszującej ,

funkcja haszująca postaci .

sekwencja operacji słownikowych : 1.

2.

3.

4.

5.

Które z poniższych zdań jest prawdziwe? Uwaga! Problem kolizji w strukturze rozwiązany jest za pomocą list zorganizowanych w trybie LIFO.

0 Minimalna długość listy będącej elementem tablicy

haszującej na zakończenie wykonania

przedstawionego ciągu operacji jest jest taka sama jak w przypadku wykonania następującego ciągu

operacji: ,

, ,

1 + +

(6)

6

Rozważmy algorytm BSTSequence postaci:

Które z poniższych zdań jest prawdziwe jeżeli jeżeli jest początkową liczbą wierzchołków drzewa a i ?

Niech oznacza złożoność czasową algorytmu BSTSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą operacji słownikowych, wtedy:

0

Niech oznacza złożoność czasową algorytmu BSTSequence dla danych rozmiaru , w każdym przypadku, mierzoną liczbą porównań etykiet wierzchołków drzewa, wtedy:

0

Niech oznacza złożoność pamięciową

algorytmu BSTSequence (implementacja iteracyjna operacji słownikowych) dla danych rozmiaru , wtedy:

1 + +

Edu - test https://edux.pjwstk.edu.pl/testsr.aspx?id=59

Cytaty

Powiązane dokumenty

Uporządkuj zdania tak, aby utworzyły logiczne opowiadanie. b) На следующий день Серёжа сдал кровь для анализа и сделал ЭКГ. c) Когда Серёжа вошёл в кабинет,

ROK SZKOLNY 2014/2015 ETAP OKRĘGOWY Instrukcja dla ucznia 1. Zestaw konkursowy zawiera 6 zadań. Przed rozpoczęciem pracy, sprawdź, czy zestaw zadań jest kompletny.

Instrukcja dla ucznia 1. Zestaw konkursowy zawiera 7 zadań. Przed rozpoczęciem pracy sprawdź, czy zestaw zadań jest kompletny. Jeżeli zauważysz usterki, zgłoś je

La danse peut à la fois renforcer la confiance en soi et aider à se sentir bien dans sa peau ainsi qu’à reprendre conscience de son corps.. de garder le corps en

Nadine, professeur d'espagnol dans un lycée, le répète : "C'est dans la durée qu'on apprend, ce qui n'est pas su la veille du bac ne sera pas appris comme par magie, il vaut

Na podstawie planu walk wojsk polskich w XVII wieku wpisz nazwę miejscowości oraz datę roczną poniżej pokazanej bitwy. Źródło: Historia Polski, Atlas Ilustrowany, wyd.. Pokazany

Królewna przestała się śmiać, ale była już zdrowa i od razu zakochała się w Piotrku z całkowitą wzajemnością.. Zgodnie z królewską obietnicą wkrótce odbył

tu peux échanger avec n’importe qui dans le monde mais n’importe qui peut venir t’embêter.. Tu dialogues avec tes copains mais tu peux aussi accepter de