Crowdly
Додати до Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Шукаєте відповіді та рішення тестів для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)? Перегляньте нашу велику колекцію перевірених відповідей для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) в moodle.taltech.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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: