Crowdly

Додати до 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.

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

Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        62
|      /    \
|    43      70
|   /  \    /  \
|  43  45  64  95

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

Antud on keerukuse võrrand T(n) = 7T(n/5) + (n⁵ + n⁴ + n³ - 8)

Mis on T(n) keerukus?

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

A = [0, 0, 2, 1, 5, 0, 5, 1, 4, 6]

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?

833 7 86 1713 4 50 9 8333 964 704 8530 69

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

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

Antud on massiiv:

88 35 83 92 51 37 27 97 91

Sellele massiivile rakendatakse kuhjastamist MakeHeap (MAX) algoritmiga.

Millise kuju saab massiiv pärast kuhjastamist? Andke vastusena arvude jada, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

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

Lisa 11-kohalisse hash tabelisse T arvud:

87 84 5 18 23 45 56

Kustuta arvud: 87 ja 18

Lisa arvud: 81 ja 24

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

Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]

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

Lisa 13-kohalisse hash tabelisse T arvud:

67 99 12 16 11 96 54 80 93

Kustuta arvud: 12 ja 67

Lisa arvud: 13 ja 40

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]

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

MIN-kuhjas teostatakse järgmised operatsioonid:

enqueue(9)
enqueue(83)
enqueue(3)
enqueue(22)
enqueue(64)
dequeue()
dequeue()
enqueue(41)
enqueue(70)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

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

MIN-kuhjas teostatakse järgmised operatsioonid:

enqueue(44)
enqueue(8)
enqueue(53)
enqueue(86)
enqueue(1)
dequeue()
dequeue()
enqueue(85)
enqueue(77)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

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

MIN-kuhjas teostatakse järgmised operatsioonid:

enqueue(80)
enqueue(87)
enqueue(67)
enqueue(76)
enqueue(55)
dequeue()
dequeue()
enqueue(95)
enqueue(42)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

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

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

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

Додати до Chrome

Telegram Instagram TikTok Question Bank

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