logo

Crowdly

Browser

Додати до 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?

969 1115 32 3610 39 6 9 68 908 278 3763 3

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

Переглянути це питання
Antud on massiiv:

77 82 81 51 70 87 44

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:

100 51 5 88 23 76 82

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:

84 66 57 98 79 60 93 11 95

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, 0, 5, 4, 3, 0, 2, 1, 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;

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?

7 49 78 3 3378 50 8 5194 9754 521 987 728

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

Переглянути це питання
A = [4, 1, 1, 2, 5, 5, 1, 1, 0, 3]

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?

4015 9261 1 6278 78 3 12 480 8 757 141 54

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

Переглянути це питання
Antud on massiiv:

48 12 77 75 95 65 92 30

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

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)

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

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome