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!

int find_c(int n)

  int i,j,c

  for(i=1000; i > 0; i--)

    for(j=1; j < 900; j=j*3)

      c++

  for(i=1; i < n*n; i=i*2)

    if(odd(i/2))

      for(j=0; j < 4*n*n; j++)

        c++

    else

      for(j=0; j < 3*n; j++)

        c++

  return c

Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
View this question
int find_c(int n)

  int i,j,c

  for(i=n*n; i > 1; i=i/4)

    for(j=n*n; j > n/2; j--)

      c++

  for(i=2*n; i > 0; i--)

    if(even(i))

      for(j=n/2; j < n; j++)

        c++

    else

      for(j=n; j < n*n; j++)

        c++

  return c

Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:
0%
0%
0%
0%
❌
0%
0%
0%
0%
0%
0%
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,5)
  • Union(6,4)
  • Union(7,4)
  • Union(7,2)
  • Union(5,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: 14

 BC, Kaal: 12

 CD, Kaal: 13

 DE, Kaal: 3

 CE, Kaal: 5

 BD, Kaal: 15

 AC, Kaal: 11

 EB, Kaal: 10

 AD, Kaal: 2

 AE, Kaal: 7

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

View this question
On antud graaf järgmiste servadega:

AB, Kaal: 1

 BC, Kaal: 14

 CD, Kaal: 10

 DE, Kaal: 2

 EB, Kaal: 13

 DB, Kaal: 3

 CE, Kaal: 8

 EA, Kaal: 5

 CA, Kaal: 9

 AD, Kaal: 11

 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
On antud graaf järgmiste servadega:

AB, Kaal: 4

 BC, Kaal: 9

 CD, Kaal: 10

 DE, Kaal: 13

 CA, Kaal: 12

 DA, Kaal: 15

 BE, Kaal: 1

 DB, Kaal: 5

 CE, Kaal: 14

 AE, Kaal: 7

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

 BC, Kaal: 3

 CD, Kaal: 5

 DE, Kaal: 8

 AD, Kaal: 10

 CE, Kaal: 2

 BE, Kaal: 6

 BD, Kaal: 1

 EA, Kaal: 15

 AC, Kaal: 14

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

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

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us