Študijné poznámky

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota 7?

žiadny z uvedených

2,1,3,5,4,0

0,4,3,2,5,0 (correct)

1,2,4,3,5,0

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 7?

žiadny z uvedených

0,4,3,2,5,0

1,4,3,5,2,0 (correct)

2,1,3,5,2,0

Ktoré z daných vstupov spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 15?

8 (correct)

Aký výsledok bude zapísaný na výstupnú pásku stroja RAM po vykonaní uvedeného programu, ak vstupná páska bude obsahovať hodnotu 4?

32 Signup and view all the answers

Jazyk lineárneho modelu RAM neobsahuje tieto inštrukcie:

HALT Signup and view all the answers

Ktorá z nasledujúcich inštrukcií stroja RAM má najvyššiu cenu pri logaritmickom kritériu zložitosti? Nech c(i)=3 pre i<3 a c(i)=4 pre i>2.

MUL *2 Signup and view all the answers

Ktoré z nasledujúcich inštrukcií stroja RAM majú uvedený korektný význam (<> predstavuje pamäťovú referenciu)?

LOAD *i (ri <-- M<r>) Signup and view all the answers

Aký sú prístupné typy operandov inštrukcie READ stroja RAM?

i Signup and view all the answers

Ktoré z uvedených inštrukcií predstavujú korektné inštrukcie stroja RAM?

ADD *5 Signup and view all the answers

Zásobníkový rámec pri volaní procedúr neobsahuje:

Adresa začiatku volajúcej procedúry Signup and view all the answers

Ktoré z uvedených čísel sú Fibonacciho čísla (prvého rádu)?

34 Signup and view all the answers

Pre metódu Divide-and-conquer je charakteristické:

Použitie rekurzie Signup and view all the answers

Ktoré z metód návrhu algoritmov sú využité v prípade uvedeného programu?

Dynamické programovanie Signup and view all the answers

Ktoré z uvedených príkazov priradenia je potrebné doplniť na vyznačenom mieste [?] procedúry MERGE?

S3[k] <-- S2[j]; Signup and view all the answers

Doplňte chýbajúci fragment kódu procedúry MXIM (na obrázku):

i <-- 2 until i <= n/2 step 1 Signup and view all the answers

Technika dynamické programovanie realizuje:

výpočet riešení všetkých podproblémov Signup and view all the answers

Jazyk PL využívaný pri prezentácií algoritmov umožňuje používanie:

procedúr Signup and view all the answers

Príkladom využitia ktorej z metód návrhu algoritmov je uvedený kód?

Jednoduchá rekurzia Signup and view all the answers

Doplňte chýbajúci riadok kódu procedúry MAXMIN (na obrázku):

return (MAX(max1, max2), MIN(min1, min2)) Signup and view all the answers

Pre metódu Dynamické programovanie je charakteristické:

Použitie dynamických údajových štruktúr Signup and view all the answers

Optimálny binárny vyhľadávací strom je označený stratégiou:

INORDER Signup and view all the answers

Strom na obrázku je označený stratégiou ?

Postorder Signup and view all the answers

Majme binárny strom reprezentovaný poľom A=(5,7,6,8,9,2,0,0,0,3), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to,. že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

8, 3, 9, 7, 2, 6, 5 Signup and view all the answers

Pri POSTORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

2,3,8,4,9 Signup and view all the answers

Majme binárny strom reprezentovaný poľom A=(5,6,7,1,3,0,8,9,2), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

9, 2, 1, 3, 6, 8, 7, 5 Signup and view all the answers

Uvedený kód predstavuje implementáciu prechodu:

ternárnym stromom stratégiou Postorder Signup and view all the answers

Pri použití nerekurzívnej procedúry Inorder pre značenie stromov sa do zásobníka ukladajú:

Vrcholy stromu Signup and view all the answers

Uvedený kód predstavuje implementáciu prechodu binárnym stromom stratégiou:

Preorder Signup and view all the answers

Majme binárny strom reprezentovaný poľom A=(2,3,4,0,5,6,7,0,0,8,9), kde A[1] je koreň stromu a ľavý potomok uzla A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou preorder?

2, 3, 5, 8, 9, 4, 6, 7 Signup and view all the answers

Study Notes

No specific text or questions provided. Please provide the text or questions you want me to summarize.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Tieto študijné poznámky slúžia ako rámec pre učenie a prípravu na skúšky. Pre získanie efektívnych študijných výsledkov je dôležité mať prehľad o kľúčových konceptoch a témach. Nezabudnite sa sústrediť na najdôležitejšie informácie.

Študijné poznámky

Choose a study mode

Podcast

Questions and Answers

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota 7?

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 7?

Ktoré z daných vstupov spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 15?

Aký výsledok bude zapísaný na výstupnú pásku stroja RAM po vykonaní uvedeného programu, ak vstupná páska bude obsahovať hodnotu 4?

Jazyk lineárneho modelu RAM neobsahuje tieto inštrukcie:

Ktorá z nasledujúcich inštrukcií stroja RAM má najvyššiu cenu pri logaritmickom kritériu zložitosti? Nech c(i)=3 pre i<3 a c(i)=4 pre i>2.

Ktoré z nasledujúcich inštrukcií stroja RAM majú uvedený korektný význam (<> predstavuje pamäťovú referenciu)?

Aký sú prístupné typy operandov inštrukcie READ stroja RAM?

Ktoré z uvedených inštrukcií predstavujú korektné inštrukcie stroja RAM?

Zásobníkový rámec pri volaní procedúr neobsahuje:

Ktoré z uvedených čísel sú Fibonacciho čísla (prvého rádu)?

Pre metódu Divide-and-conquer je charakteristické:

Ktoré z metód návrhu algoritmov sú využité v prípade uvedeného programu?

Ktoré z uvedených príkazov priradenia je potrebné doplniť na vyznačenom mieste [?] procedúry MERGE?

Doplňte chýbajúci fragment kódu procedúry MXIM (na obrázku):

Technika dynamické programovanie realizuje:

Jazyk PL využívaný pri prezentácií algoritmov umožňuje používanie:

Príkladom využitia ktorej z metód návrhu algoritmov je uvedený kód?

Doplňte chýbajúci riadok kódu procedúry MAXMIN (na obrázku):

Pre metódu Dynamické programovanie je charakteristické:

Optimálny binárny vyhľadávací strom je označený stratégiou:

Strom na obrázku je označený stratégiou ?

Majme binárny strom reprezentovaný poľom A=(5,7,6,8,9,2,0,0,0,3), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to,. že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

Pri POSTORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Majme binárny strom reprezentovaný poľom A=(5,6,7,1,3,0,8,9,2), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

Uvedený kód predstavuje implementáciu prechodu:

Pri použití nerekurzívnej procedúry Inorder pre značenie stromov sa do zásobníka ukladajú:

Uvedený kód predstavuje implementáciu prechodu binárnym stromom stratégiou:

Majme binárny strom reprezentovaný poľom A=(2,3,4,0,5,6,7,0,0,8,9), kde A[1] je koreň stromu a ľavý potomok uzla A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou preorder?

Study Notes

Study Notes

Studying That Suits You

Related Documents

Description

More Like This

Study Notes for Effective Exam Preparation

Quiz de Notas de Estudio

General Study Notes Quiz