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!
- MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
- Union(2,1)
- Union(3,7)
- Union(5,7)
- Union(5,6)
- Union(1,4)
Esitage massiivesitus, mis saadakse pärast nende operatsioonide rakendamist.Juuretipud viitavad iseendale. Esitage 7-elemendiline massiiv A[1..7] eraldades elemendid tühikutega: A[1] A[2] A[3] A[4] A[5] A[6] A[7]
0 1 75 2 3 0 6 7 7 8 0 5 1 6 66 0 Lühimad teed kõikide tippude vahel graafis leitakse Floydi algoritmiga. Milline on väljundmaatriksi D sisu peale põhitsükli kolmandat iteratsiooni? Formuleeri vastus järgnevalt: numbrit eraldatud tühikutega, alustades vasakult ülevalt ja lõpetades paremal allNäiteks, kui vastuseks on selline maatriks,
1 2 34 5 67 8 9siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9 Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
0 51 92 72 65 8 51 0 75 21 48 12 92 75 0 55 14 1 72 21 55 0 78 28 65 48 14 78 0 94 8 12 1 28 94 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 75 67 17 29 20 75 0 36 19 42 6 67 36 0 57 51 31 17 19 57 0 97 56 29 42 51 97 0 49 20 6 31 56 49 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 99 24 43 59 84 99 0 72 41 64 89 24 72 0 63 69 96 43 41 63 0 82 53 59 64 69 82 0 12 84 89 96 53 12 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]
Graaf on esitatud naabruslistina:
Node 0 -> [2, 3, 5]
Node 1 -> [3, 6, 8, 9]
Node 2 -> [3, 4, 5, 6, 9]
Node 3 -> [5, 7, 8]
Node 4 -> [5, 6, 8]
Node 5 -> [6, 7, 8]
Node 6 -> [8]
Node 7 -> [8, 9]
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 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 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.