Verzia 1, v pripade nejakej nezhody mozte dat vedietZnámky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
**e.Member
2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
a. Použitie rekurzie
b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)
c. Použitie iterácie
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
**e. HeapSort???
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ???
write
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
vypracovany:
1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
**a. Použitie rekurzie
**b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)
c. Použitie iterácie???
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
**e. HeapSort
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ
5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
7
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
**a. O(n)
b. Žiadna z uvedených možností
c. O(1)
d. O(log n)
8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
**a. Postorder
**b. Preorder
c. Inorder
9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
a. vysoká miera kolízií
**b. nízka miera kolízií
c. vysoká zložitost výpoctu
**d. nízka zložitost výpoctu
10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
**a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
Cas zostávajúci do ukoncenia testu
USA_TEST1
1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
**a. Použitie rekurzie
**b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)
c. Použitie iterácie???
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
**e. HeapSort
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ
5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
7
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
**a. O(n)
b. Žiadna z uvedených možností
c. O(1)
d. O(log n)
8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
**a. Postorder
**b. Preorder
c. Inorder
9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
a. vysoká miera kolízií
**b. nízka miera kolízií
c. vysoká zložitost výpoctu
**d. nízka zložitost výpoctu
10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
**a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
Cas zostávajúci do ukoncenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
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)
2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
**b. Radix sort
**c. Merge sort
d. Quick sort
e. Bubble sort
3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.
**a. HALT
b. READ
c. STORE
d. MUL
4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. žiadna z uvedených
**c. l(i)+l(c(i))
d. l(i)
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
6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.
**a. vypísať svoj obsah v čase O(1)
b. byť prázdny
c. byť utriedený
d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu
7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:
Vyberte aspoň jednu odpoveď.
a. T(n) = O(n)
**b. T(n) = O(n.logn)
c. T(n) = O(nlogca)
8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď. (prednaska č3 8 strana)
**a. TOP
b. CUT
c. FRONT
**d. POP
9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.
**a. Quick sort
**b. Bubble sort
**c. Heap sort
d. Merge sort
e. Radix sort
10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /
a. 9,3,4,2,8
b. 3,2,9,4,8
c. 3,2,4,8,9
d. 2,3,9,8,4
e. 2,3,8,4,9
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
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) **
2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
**b. Radix sort **
**c. Merge sort **
d. Quick sort
e. Bubble sort
3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.
a. HALT **
b. READ
c. STORE
d. MUL
4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. žiadna z uvedených
c. l(i)+l(c(i)) **
d. l(i)
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
6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.
a. vypísať svoj obsah v čase O(1) **
b. byť prázdny
c. byť utriedený
d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu
7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:
Vyberte aspoň jednu odpoveď.
a. T(n) = O(n)
**b. T(n) = O(n.logn)
c. T(n) = O(nlogca)
8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď.
a. TOP **
b. CUT
c. FRONT
d. POP **
9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.
a. Quick sort **
b. Bubble sort **
c. Heap sort **
d. Merge sort
e. Radix sort
10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /
a. 9,3,4,2,8
b. 3,2,9,4,8 ??
c. 3,2,4,8,9
d. 2,3,9,8,4 ??
e. 2,3,8,4,9
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)
**a. SPLIT???
b. CUT
c. MAX
**d. FIND
2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.
**a. Preorder
b. Inorder
**c. Postorder
3
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(n)
b. T(n) = O(n logn)
c. T(n) = O(log n)
**d. T(n) = O(n2)
4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
b. l(c(0))+l(i)+l(c(i))
c. l(i)+l(c(i))
**d. l(i)+l(c(i))+l(c(c(i)))
5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
a. 9,3,8,4,2
b. 9,3,4,8,2
c. 8,3,9,4,2
d. 8,3,2,4,9
e. 3,8,9,2,4
6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Bubble sort
**b. Merge sort
c. Heap sort
**d. Radix sort
e. Quick sort
7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:
Vyberte aspoň jednu odpoveď.
a. a < c < b
b. a < b < c
c. c < a < b
d. b < a < c
8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.
**a. O(1)
b. O(log n)
c. Žiadna z uvedených možností
d. O(n)
9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď. (3 prednaksa a 8strana)
a. MAKE:string -> alph
**b. MAKE:alph -> string
c. CAT:alph alph -> string
**d. EMPTY:-> string
10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
**b. l(i)+l(c(i))
c. žiadna z uvedených
d. l(i)
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)
a. SPLIT **
b. CUT
c. MAX
d. FIND **
2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.
a. Preorder **
b. Inorder
c. Postorder **
3
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(n)
b. T(n) = O(n logn)
c. T(n) = O(log n)
d. T(n) = O(n2) **
4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
b. l(c(0))+l(i)+l(c(i))
c. l(i)+l(c(i))
d. l(i)+l(c(i))+l(c(c(i))) **
5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
a. 9,3,8,4,2
b. 9,3,4,8,2
c. 8,3,9,4,2
d. 8,3,2,4,9
e. 3,8,9,2,4
6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Bubble sort
**b. Merge sort
c. Heap sort
**d. Radix sort
e. Quick sort
7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:
Vyberte aspoň jednu odpoveď.
a. a < c < b
b. a < b < c
c. c < a < b
d. b < a < c **(asi)
8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.
a. O(1) **
b. O(log n)
c. Žiadna z uvedených možností
d. O(n)
9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď.
a. MAKE:string -> alph
b. MAKE:alph -> string **
c. CAT:alph alph -> string
d. EMPTY:-> string **
10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. l(i)+l(c(i)) **
c. žiadna z uvedených
d. l(i)