Crowdly

Add to Chrome

ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)

Looking for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) test answers and solutions? Browse our comprehensive collection of verified answers for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) at moodle.taltech.ee.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

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)

View this question

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)

View this question

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)

View this question

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)

View this question

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)

View this question

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)

View this question

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;