Crowdly
Add to Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Looking for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) test answers and solutions? Browse our comprehensive collection of verified answers for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) at moodle.taltech.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Graaf on esitatud naabruslistina:
Node 0 -> [1, 2, 4, 6, 7, 8, 9]
Node 1 -> [2, 3, 5, 7]
Node 2 -> [4, 8]
Node 3 -> [6, 8]
Node 4 -> [7, 9]
Node 5 -> [8]
Node 6 -> [7, 9]
Node 7 -> [8]
Node 8 -> []
Node 9 -> []
Millise järjestuse annab antud graafi topoloogiline sorteerimine? Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid.
0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0
Graaf läbitakse sügavuti otsingu (DFS) algoritmiga.Milline on massivi parent[] seis pärast algoritmi lõpetamist?Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage massiivi parent[] elementide väärtused, eraldades need tühikutega (parent[0] .. parent[5]). Tipul, millel ei ole parent-it märkige parent-iks -1.
0 1 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massivi parent[] seis pärast algoritmi lõpetamist?Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage massiivi parent[] elementide väärtused, eraldades need tühikutega (parent[1] .. parent[5]). Tipul, millest graafi läbikäimist alustatakse, ei ole parent-it. Seega parent[0]-i ei ole vaja vastuses lisada
0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massiiv dist[] (tippude kaugused juurtipust) pärast algoritmi lõpetamist? Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage dist[] elementide väärtused, eraldades need tühikutega (dist[0] dist[1] .. dist[5])
0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0
Graaf läbitakse sügavuti otsingu (DFS) algoritmiga.Milline on tippude visited saamise järjekord?Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage tippude indeksid visited saamise järjekorras eraldades need tühikutega.
Graaf on esitatud naabruslistina:
Node 0 -> [2, 3, 4, 8]
Node 1 -> [4, 5, 7, 9]
Node 2 -> [6, 7, 8, 9]
Node 3 -> [4, 8, 9]
Node 4 -> [5, 6]
Node 5 -> []
Node 6 -> [8, 9]
Node 7 -> [8]
Node 8 -> []
Node 9 -> []
Millise järjestuse annab antud graafi topoloogiline sorteerimine? Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid.
Millised väited on korreksed?
int find_c(int n) int i,j,c
for(i=0; i < 3*n; i++)
for(j=0; j < 3*n; j++)
c++
for(i=c; i > 0; i--)
if(even(i/3))
for(j=400; j > 1; j--)
c++
else
for(j=n/2; j < n; j++)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:int find_c(int n) int i,j,c
Queue queue
Stack stack
for (k = 0; k < 274 * n; k += 9)
queue.enqueue(k * 0.8)
stack.push(k*k*k)
for(i=1; i < n*n; i=i*2) //
A C for(j=4*n; j > n; j--) // B c++ for(i=c; i > 0; i--)
if(even(i/3)) //
D for(j=n*n; j > n/2; j--) // E J queue.enqueue(i + 27 * j/2) // G else for(j=400; j > 1; j--) //
F I stack.push(i*j*3) // H return c Mis on antud algoritmi halvima juhu kogukeerukus O-notatsioonis sõltuvalt sisendparameetrist n: (Liigne vastus on see, mis jääb üle)NB! Ka liigse vastuse lahter tuleb täita punktide saamiseks! A -> tsükli korduste arv B -> tsükli keerukus kokku C -> tsükli keerukus kokku D -> if-else keerukus kokku E -> tsükli korduste arv F -> tsükli korduste arv G -> operatsiooni keerukus H -> operatsiooni keerukus I -> tsükli keerukus kokku J -> tsükli keerukus kokkuint find_c(int n) int i,j,c
for(i=1000; i > 0; i--)
for(j=400; j > 1; j--)
c++
for(i=c; i > 0; i--)
if(random(0...99) > 50)
for(j=n*n; j > n/2; j--)
c++
else
for(j=4*n; j > n; j--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n: