logo

Crowdly

Browser

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!

Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja ettekujutus up-tree-na järgnevate operatsioonide tegemisel?

Puude ühendamisel liidetakse madalam sügavamaga, sama sügavusega puude korral liidetakse suurema numbriga juurtipuga madalama numbriga juurtipuga puusse.

Find() korral teekonna lühendamist ei rakendata.

Tehakse järmised operatsioonid:

  • MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
  • Union(4,7)
  • Union(3,1)
  • Union(2,1)
  • Union(2,5)
  • Union(7,6)

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]

View this question
On antud graaf järgmiste servadega:

AB, Kaal: 10

BC, Kaal: 15

CD, Kaal: 8

DE, Kaal: 7

BD, Kaal: 12

AD, Kaal: 13

CE, Kaal: 3

AE, Kaal: 9

CA, Kaal: 14

BE, Kaal: 6

Millised servad ja millises järjekorras lisatakse minimaalsesse aluspuusse kasutades Kruskali algoritmi?

Vastus anda servade jadana, kasutades eraldajatena tühikuid. Nt AB BC CD DE
View this question
Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja ettekujutus up-tree-na järgnevate operatsioonide tegemisel?

Puude ühendamisel liidetakse madalam sügavamaga, sama sügavusega puude korral liidetakse suurema numbriga juurtipuga madalama numbriga juurtipuga puusse.

Find() korral teekonna lühendamist ei rakendata.

Tehakse järmised operatsioonid:

  • MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
  • Union(6,4)
  • Union(2,5)
  • Union(7,5)
  • Union(7,1)
  • Union(4,3)

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]

View this question
On antud graaf järgmiste servadega:

AB, Kaal: 15

BC, Kaal: 8

CD, Kaal: 10

DE, Kaal: 1

AE, Kaal: 5

EB, Kaal: 11

CA, Kaal: 6

AD, Kaal: 12

CE, Kaal: 7

DB, Kaal: 13

Millised servad ja millises järjekorras lisatakse minimaalsesse aluspuusse kasutades Kruskali algoritmi?

Vastus anda servade jadana, kasutades eraldajatena tühikuid. Nt AB BC CD DE
View this question
Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja ettekujutus up-tree-na järgnevate operatsioonide tegemisel?

Puude ühendamisel liidetakse madalam sügavamaga, sama sügavusega puude korral liidetakse suurema numbriga juurtipuga madalama numbriga juurtipuga puusse.

Find() korral teekonna lühendamist ei rakendata.

Tehakse järmised operatsioonid:

  • MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
  • Union(1,4)
  • Union(2,3)
  • Union(6,3)
  • Union(6,5)
  • 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]

View this question
Antud on graaf naabrusmaatriksiga

 0   67  7   5  

 3   0   39  20 

 3   60  0   58 

 49  1   34  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 all

Näiteks, kui vastuseks on selline maatriks,

1 2 3

4 5 6

7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   51  5   3  

 8   0   1   7  

 5   7   0   17 

 4   7   4   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 all

Näiteks, kui vastuseks on selline maatriks,

1 2 3

4 5 6

7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   2   1   3  

 6   0   2   5  

 17  4   0   5  

 3   7   36  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 all

Näiteks, kui vastuseks on selline maatriks,

1 2 3

4 5 6

7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   75  39  3  

 2   0   5   73 

 41  7   0   42 

 16  15  72  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 all

Näiteks, kui vastuseks on selline maatriks,

1 2 3

4 5 6

7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   8   61  45 

 70  0   63  8  

 3   5   0   39 

 1   18  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 all

Näiteks, kui vastuseks on selline maatriks,

1 2 3

4 5 6

7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question

Want instant access to all verified answers on moodle.taltech.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome