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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
0 81 94 30 61 92 81 0 93 17 2 66 94 93 0 20 88 10 30 17 20 0 75 84 61 2 88 75 0 22 92 66 10 84 22 0 Sellele graafile rakendatakse Prim'i algoritmi (1. variant massiividega).Milline on massiivi nearest[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning minimaalse katva puu leidmist alustatakse tipust indeksiga 1.Massiivi nearest[] algväärtustamisel saavad kõik selle elemendid väärtuseks 1. Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: nearest[2] nearest[3] nearest[4] nearest[5] nearest[6]
0 79 27 65 85 3 79 0 88 74 50 98 27 88 0 51 20 72 65 74 51 0 48 5 85 50 20 48 0 46 3 98 72 5 46 0 Sellele graafile rakendatakse Dijkstra algoritmi.Milline on massiivi parent[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning lähimaid teid otsitakse tipust indeksiga 1.Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: parent[2] parent[3] parent[4] parent[5] parent[6]
0 24 29 81 6 39 24 0 95 88 75 77 29 95 0 25 94 47 81 88 25 0 26 89 6 75 94 26 0 10 39 77 47 89 10 0 Sellele graafile rakendatakse Prim'i algoritmi (1. variant massiividega).Milline on massiivi nearest[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning minimaalse katva puu leidmist alustatakse tipust indeksiga 1.Massiivi nearest[] algväärtustamisel saavad kõik selle elemendid väärtuseks 1. Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: nearest[2] nearest[3] nearest[4] nearest[5] nearest[6]
0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 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 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 1 0 0 1 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, 4, 7, 8, 9]
Node 1 -> [2, 3, 5, 6, 7]
Node 2 -> [3, 5, 6, 8]
Node 3 -> [5, 7]
Node 4 -> [5, 8, 9]
Node 5 -> [6, 7, 8, 9]
Node 6 -> [9]
Node 7 -> []
Node 8 -> [9]
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.
Graaf on esitatud naabruslistina:
Node 0 -> [1, 2, 3, 4, 6, 7, 9]
Node 1 -> [2, 3]
Node 2 -> [5, 7, 9]
Node 3 -> [4, 7, 8, 9]
Node 4 -> [8, 9]
Node 5 -> [8, 9]
Node 6 -> [7]
Node 7 -> []
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 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 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 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 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.
0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 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])