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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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?
9 24 4842 5 75 653 4 54 841 3463 9313 361
Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
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?
579 7156 474 6955 3 92 573 13 39 6 4695 5
Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)