9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58613_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58613_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Wysokość drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073632_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073632_2.gif

1

+

Wysokość drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073633_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073633_2.gif

0

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073656_1.gif

0

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58619_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58619_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073973_1.gifużyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073973_2.gif

0

Liczba operacji przestawień elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073984_1.gif

1

+

Liczba wierzchołków wewnętrznych drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073963_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073963_2.gif

0

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

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

1

+

+

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+

+

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

0

+

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

1

+

Etykiety wierzchołków drzewa-kopca wypisane w kolejności PreOrder tworzą ciąg:

1

+

+

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

0

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

 

Liczba operacji przestawień elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+

 

 

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

0

 

 

 

Etykiety wierzchołków drzewa-kopca wypisane w kolejności InOrder tworzą ciąg:

0

 

 

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58593_1.gif typu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciąguhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58593_2.gif do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1072567_1.gif użyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1072567_2.gif

1

+

Etykiety wierzchołków drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1072542_1.gif wypisane w kolejności InOrder tworzą ciąg:https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1072542_2.gif

0

Liczba operacji przestawień elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1072582_1.gif

0

+

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58612_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58612_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073565_1.gifwypisane w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073565_2.gif

0

Etykiety wierzchołków drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073564_1.gifwypisane w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073564_2.gif

1

+

Wysokość drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073581_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073581_2.gif

0

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58607_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58607_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073326_1.gifużyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073326_2.gif

0

Etykiety wierzchołków drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073297_1.gifwypisane w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073297_2.gif

0

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073323_1.gifużyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073323_2.gif

1

+

+

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58611_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58611_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073539_1.gifużyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073539_2.gif

1

+

+

Liczba wierzchołków wewnętrznych drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073530_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073530_2.gif

0

Wysokość drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073528_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073528_2.gif

0

 

9

Rozważmy kopiec binarny https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58617_1.giftypu min zaimplementowany w drzewie binarnym i powstały na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58617_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa-kopca https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073846_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073846_2.gif

0

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073863_1.gifużyjemy tablicy, to jej finalna postać będzie następująca: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073863_2.gif

1

+

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1073874_1.gif

1

+

 

10

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Etykiety wierzchołków drzewa-kopca wypisane w kolejności PostOrder tworzą ciąg:

1

+

+

Etykiety wierzchołków drzewa-kopca wypisane w kolejności InOrder tworzą ciąg:

0

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego użyjemy tablicy, to jej finalna postać będzie następująca:

0

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

0

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

0

 

10

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

0

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

1

+

+

Liczba wierzchołków wewnętrznych drzewa-kopca jest równa dokładnie

0

 

10

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Liczba operacji przestawień elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+

Etykiety wierzchołków drzewa-kopca wypisane w kolejności PostOrder tworzą ciąg:

0

Etykiety wierzchołków drzewa-kopca wypisane w kolejności PreOrder tworzą ciąg:

0

+

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego użyjemy tablicy, to jej finalna postać będzie następująca:

1

+

Jeżeli zamiast drzewa binarnego do implementacji kopca binarnego użyjemy tablicy, to jej finalna postać będzie następująca:

0

Etykiety wierzchołków drzewa-kopca wypisane w kolejności PostOrder tworzą ciąg:

0

 

9

Rozważmy kopiec binarny typu min zaimplementowany w drzewie binarnym i powstały 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?

Liczba operacji przestawień elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+

+

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

0

Liczba operacji porównań elementów kopca wykonanych w trakcie jego budowy jest równa co najwyżej

1

+