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!
0 84 94 78 38 66 84 0 34 73 24 15 94 34 0 58 77 91 78 73 58 0 28 41 38 24 77 28 0 32 66 15 91 41 32 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 53 81 2 90 29 53 0 36 64 87 70 81 36 0 72 68 22 2 64 72 0 15 98 90 87 68 15 0 88 29 70 22 98 88 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 32 4 3 4 0 7 25 79 46 0 70 1 17 12 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 38 61 5 7 0 7 5 34 3 0 4 79 5 7 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 27 63 93 80 4 27 0 65 3 97 47 63 65 0 76 7 45 93 3 76 0 18 16 80 97 7 18 0 96 4 47 45 16 96 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]
Graaf on esitatud naabruslistina:
Node 0 -> [1, 3, 4, 6, 9]
Node 1 -> [2, 4, 6, 8]
Node 2 -> [4, 8]
Node 3 -> [6, 7, 9]
Node 4 -> [5, 9]
Node 5 -> [8]
Node 6 -> [7]
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.
- MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
- Union(2,4)
- Union(3,5)
- Union(6,5)
- Union(6,1)
- Union(4,7)
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]
- MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
- Union(2,1)
- Union(6,7)
- Union(4,7)
- Union(4,3)
- Union(1,5)
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]
- MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
- Union(4,7)
- Union(1,5)
- Union(3,5)
- Union(3,6)
- Union(7,2)
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]