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.

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

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

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

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

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

Переглянути це питання

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

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

Browser

Додати до Chrome

TelegramInstagramTikTokQuestion Bank
Умови використанняЗв'яжіться з нами