Crowdly

Додати до Chrome

Університети
moodle.taltech.ee
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)

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.

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

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()

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

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.

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

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.

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

Antud on sorteeritud massiiv A:

indeks	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
A[indeks]	7	12	15	21	22	24	37	39	41	43	54	63	69	71	74	77

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.

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

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:

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

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