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 postorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 58
| / \
| 49 67
| / \ / \
| 31 51 59 77
Väljastage puu väärtused preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 38
| / \
| 20 81
| / \ / \
| 10 38 71 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)
| 17
| / \
| 12 51
| / \ / \
| 12 17 38 57
1 CountingSort(A, B, k)2 for i = 0 to k3 C[i] = 0;4 for j = 1 to n5 C[A[j]] += 1;6 for i = 1 to k7 C[i] = C[i] + C[i-1];8 for j = n downto 19 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?
5126 7 62 492 3425 89 9 181 831 6232 8 65
Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
Väljastage puu väärtused postorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 97
| / \
| 80 98
| / \ / \
| 12 86 97 99
Väljastage puu väärtused preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 71
| / \
| 69 96
| / \ / \
| 11 71 82 98
Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 13
| / \
| 12 25
| / \ / \
| 12 12 15 73