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!

Mis on result väärtus peale järgnevaid operatsioone?

 queue = new Queue()

 queue.enqueue(2)

 result = queue.dequeue()

 queue.enqueue(9)

 result = queue.dequeue()

 queue.enqueue(2)

 result = queue.dequeue()

 queue.enqueue(3)

 result = queue.dequeue()

 queue.enqueue(3)

 result = queue.dequeue()

View this question
Lisa tühja binaarsesse otsingupuusse arvud:

 58 27 87 33 45 73 67 84

Eemalda juurtipus olev arv.

Lisa arvud: 86 ja 37

Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.

View this question
Lisa tühja binaarsesse otsingupuusse arvud:

 41 23 42 33 48 26 75 56 10

Eemalda juurtipus olev arv.

Lisa arvud: 54 ja 50

Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.

View this question
Antud on sorteeritud massiiv A:

indeks0123456789101112131415
A[indeks]7121521222437394143546369717477

binary_search(array, key)
   n = length of array
   low = 0
   high = n - 1
   mid = (low + high) / 2
   while (array[mid] doesn't match key)
       if (array[mid] > key)
           high = mid - 1
       else
           low = mid + 1
       if (low > high)
           return no match
       mid = (low + high) / 2
   return array[mid]

 Milliseid arve vaatab kahendotsing läbi 41 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
View this question
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

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