logo

Crowdly

Browser

Додати до 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.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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]

Переглянути це питання
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
Переглянути це питання
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]

Переглянути це питання
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
Переглянути це питання
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]

Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome