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.

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

Antud on keerukuse võrrand T(n) = 7T(n/2) + (n4 + n3 - 6)

 Mis on T(n) keerukus?

0%
0%
0%
0%
0%
0%
Переглянути це питання
A = [3, 2, 5, 4, 6, 5, 0, 4, 1, 3]

Massiiv A sorteeritakse Counting Sort algoritmiga. 

1 CountingSort(A, B, k)
2    for i = 0 to k
3        C[i] = 0;
4    for j = 1 to n
5        C[A[j]] += 1;
6    for i = 1 to k
7        C[i] = C[i] + C[i-1];
8    for j = n downto 1
9        B[C[A[j]]] = A[j];
10       C[A[j]] -= 1;

Milline on massiivi C sisu pärast algoritmi lõppemist?

NB! Massiiv C indekseeritakse 0st. Massiivid A ja B indekseeritakse 1st.

 Andke vastusena arvude jada, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

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

Milline on antud massiivi elementide järjestus vahetult enne seda, kui radix sort järjestab need kõrgeima arvujärgu järgi?

3520 7054 6 9 8526 83 304 925 76 56 537 4

Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

Переглянути це питання
Antud on keerukuse võrrand T(n) = 82T(n/3) + (n4 - n2 + 3)

 Mis on T(n) keerukus?

0%
0%
0%
0%
0%
Переглянути це питання
Lisa 13-kohalisse hash tabelisse T arvud:

 47 75 12 7 13 6 97 123 136

Kustuta arvud: 136 ja 6

 Lisa arvud: 38 ja 93

 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.

Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
Переглянути це питання
Lisa 13-kohalisse hash tabelisse T arvud:

 80 71 19 3 47 41 32 58 71

Kustuta arvud: 80 ja 47

 Lisa arvud: 96 ja 39

 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.

Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
Переглянути це питання
Antud on keerukuse võrrand T(n) = 29T(n/3) + (n3 - n + 9)

 Mis on T(n) keerukus?

✅
0%
0%
0%
0%
Переглянути це питання
Mis on result väärtus peale järgnevaid operatsioone?

 stack = new Stack()

 stack.push(5)

 stack.push(6)

 result = stack.pop()

 result = stack.pop()

 stack.push(1)

 stack.push(2)

 result = stack.pop()

 stack.push(4)

 result = stack.pop()

Переглянути це питання
Mis on result väärtus peale järgnevaid operatsioone?

 queue = new Queue()

 queue.enqueue(6)

 result = queue.dequeue()

 queue.enqueue(4)

 result = queue.dequeue()

 queue.enqueue(2)

 result = queue.dequeue()

 queue.enqueue(3)

 queue.enqueue(4)

 queue.enqueue(9)

 result = queue.dequeue()

Переглянути це питання
Lisa tühja binaarsesse otsingupuusse arvud:

 37 20 89 85 55 58 14 8 16

Eemalda juurtipus olev arv.

Lisa arvud: 7 ja 29

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

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

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

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

Browser

Додати до Chrome

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