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.

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

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

44 557 1588 797 942 27 8 1 9506 4 98 1068

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

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

Antud on massiiv:

55 7 88 81 86 94 4

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)

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

A = [0, 5, 3, 4, 2, 3, 3, 0, 1, 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?

4050 630 2 97 9421 5 31 62 118 5478 891 1

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

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

Antud on massiiv:

56 80 95 47 17 32 25 99 96

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)

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

Antud on massiiv:

75 63 68 4 29 83 43 55

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)

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

A = [3, 5, 2, 0, 0, 4, 4, 3, 4, 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;