5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
- podla mna INORDER nie je spravna odpoved, ved si precitajte toto (
http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html):
Prechod stromu pomocou preorderu a zároveň vkladanie hodnôt do nového stromu je častá technika na vytvorenie úplnej kópie binárneho stromu.- takisto aj prva veta tu hovori:
http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Vkladanie.htmlVkladanie a vymazávanie vrcholov v binárnom strome sú operácie, ktoré menia túto dynamickú množinu. Preto treba zabezpečiť, aby sa aj po ich vykonaní zachovali vlastnosti binárneho prehľadávacieho stromu. Časová zložitosť oboch operácií je O(h), kde h je hĺbka stromu.- a v teste je odpoved toto:
1
Známky: 1
Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.
a. T(n) = O(log n)
b. T(n) = O(n)
c. T(n) = O(n logn)
d. T(n) = O(n2) **
KTO VYPRACOVAL TIE "SPRAVNE" ODPOVEDE ? ci to len od brucha dakto tipoval ?