Potrebujem pomoct s tymto testom
1. Shaker sort je vynamne zlepsenie algoritmu triedenia
a. Select sort
b. insert sort
c. buble sort

2. Funkcia EOLN (F) vrati
a. koncovy znak textoveho suboru F
b. koncovy znak riadku suboru F
c. logickahodnota True, ak je koniec riadku v subore F, inak False

3. Deklaraica typy Type TP T vyjadruje skutecnost,ze
a. hodnoty typu T su smernikmi na udaje typu TP
b. hodnoty typu TP susmernikmi na udaje typu T
c. hodnoty typu T su smernikmi na udaje typu TP

4. s datovou strukturou subor su spojene dve zakladne operacie citanie a zapis. V pascale tieto operacie
a. je mozne realizovat naraz s jedným súborom sucastne
b. nie je mozne realizovat naraz s jednym suborom sucastne
c. je mozne ralizovat sucastne len v pripade binarneho suboru

5. Volba medzi automatickym a uzivatelským ostrenim vstupno vystupných chyb sa vykonava pri preklade prislesneho useku zdrojoveho textu, uvedenim prepinacovej direktivy najeho zaciatku. Direktiva znamena
a. ze je povolene automaticke ostrenie vstupno-vystupnych chyb
b. ze je mozne chyby osetrit uzivatelsky
c. ze je zakazane automaticke osetrenie vstupno-vystupnych chyb

6. Pre ktore datove typy v Pascale je definovana linearna usporiadavost?
a. pre jednoduche ordinalne typy
b. pre jednoduche neordinalne typy
c. pre jednoduche vymenovane typy

[quote="audiotrack"][/quote]6. Hlada je vinárny strom reprezentovany
a. polom
b. linearnym zoznamom

7. Algoritmicky problem je charakterizovany vstupnymi a výstupnými premennymi. Toto tvrdenie je
a. spravne
b. nespravne, pretoze ho třeba doplnit este o vystupne podmienky
c. Nespravne, pretože ho třeba doplnit este o vstupne a vystupne podmienky

8. Algoritmus pre rovnake vstupne hodnoty, po Konečném pocte krokov vrati rovnake vystupne hodnoty premennych, ktore vyhovuju výstupným podmienkam. Tato vlastnost algoritmu sa nazýva
a. hromadnost
b. determinovanost
c. rezultativnost

12. Vyhladavacie algoritmy pre najdenie pozicie prvku v datovej strukture pouzivaju hodnotu tohoto prvku. Taketo typy algoritmov sa nazyvaju
a. adresne vyhladavacie algoritmy
b. asociativne vyhladavacie algoritmy
c. viacrozmerne vyhladavacie algoritmy

13. metoda jednoduchehosekvencneho vyhladavania
a. vyzaduje, aby prehladavana postupnost bolo usporiadana
b. nevyzaduje zvadne pociatocne podmienky
c. vyzaduje pouzitie specialnej datovej struktury-binarnehostromu

14. vysledky vyhladavania zavisia iba od vloženého popisu stranky - opis opisujuci celu webstranku. Takuto filozofiu vyuzivaju
a. meta vyhladavace
b. katalogove vyhladavacie
c. fullextove vyhladavace

15. Je dana zdrojova postupnost 829,58,23,428,27,89. Aka bude postupnost při pouziti algoritmu triedenia. Radix sort LSD po prvom kroku
a. 723,23,314,27,188,58,89,829
b. 23,27,58,89,314,428,723,829
c. 23,723,314,27,58,428,829,89

16. Ak sa v pripade pouzitia algoritmu Quick sort za prvok X median vyberie vždy najvacsia hodnota useku resp. Najmensia, vysledkomje, ze účinnost radu je

kam ma príjmu keď ti aj na tieto odpoviem? Do brna, alebo blava? kam to idem?
6 by malo byť a
7 c
8 c
12 b
13 b
14 b
nad 15 sa mi nechce rozmýšlať, dnes mám toho už dosť .)
16 myslím že n.log(n)

6 je urcite A
16 pozor, je to imho O(n^2), kedze za median vyberies najmensi prvok, cize pole sa rozdeli na dve casti, prva obsahuje 1 najmensi prvok, druha n-1 prvkov. Z tych n-1 prvkov zase vyberies najmensi atd. Cize n-krat vyberas najmensi prvok, pricom vzdy sa ten najmensi porovna s dalsimi (najviac) n prvkami.

tie otázky (viaceré) sú dosť zlé postavené. Medián predsa nie je min ani max, ale medián Nech sa teda rozhodnú čo volíme za pivota. To by musel byť dosť špecifický súbor hodnôt, aby medián=min/max

15 by som povedal ze A. cislice na jednotkovom rade su zoradene podla poradia.nad tym netreba rozmyslat staci vediet ako radix sort funguje
723 ,23 ,314 ,27 ,188 ,58 ,89 ,829

16 je kvadraticka zlozitost ako tu uz bolo spomenute.
to audiotrack: namiesto za median vyberie vždy najvacsia hodnota useku malo byt napisane za pivot vyberie vždy najvacsia hodnota useku a vsetko je jasne kedze vyrok ze median je najvacsia hodnota useku je blbost