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.

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

Lisa tühja binaarsesse otsingupuusse arvud:

45 13 60 9 97 35 66 2 89

Eemalda juurtipus olev arv.

Lisa arvud: 48 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:

35 83 14 29 13 56 62 6

Eemalda juurtipus olev arv.

Lisa arvud: 27 ja 22

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]	1	3	8	12	16	20	26	34	46	54	56	57	58	95	98	99

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 8 otsimiseks? Eraldage arvud 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]	14	16	25	26	45	48	51	61	70	71	73	74	75	80	84	92

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 45 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.

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

int find_c(int n)
  int i,j,c
  for(i=0; i < 3*n; i++)
    for(j=400; j > 1; j--)
      c++
  for(i=n; i > 1; i=i/2)
    if(even(i/3))
      for(j=400; j > 1; j--)
        c++
    else
      for(j=n; j > 0; 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=500; i > 1; i=i/2)
    for(j=1; j < 900; j=j*3)
      c++
  for(i=2*n; i > 0; i--)
    if(odd(i/2))
      for(j=1; j < 900; j=j*3)
        c++
    else
      for(j=n; j > 0; j--)
        c++
  return c