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 preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        53
|      /    \
|    27      54
|   /  \    /  \
|  19  50  54  63

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

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

|        75
|      /    \
|    22      96
|   /  \    /  \
|  10  65  88  98

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

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

|        89
|      /    \
|    38      90
|   /  \    /  \
|  17  39  89  95

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

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

|        70
|      /    \
|    68      96
|   /  \    /  \
|  13  70  82  96

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

Antud on keerukuse võrrand T(n) = 85T(n/3) + (n⁴ + n³ + n² - 7)

Mis on T(n) keerukus?

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

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

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;