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!
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 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)
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?
660 7 55 186 6 90 7515 88 587 1 5145 7294
Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
View this question
Lisa 13-kohalisse hash tabelisse T arvud: 70 75 98 40 92 46 8 34 47 Kustuta arvud: 75 ja 8 Lisa arvud: 88 ja 16 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question
Lisa 11-kohalisse hash tabelisse T arvud: 8 25 28 76 83 105 116 Kustuta arvud: 83 ja 8 Lisa arvud: 50 ja 59 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 11.Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]
View this question
Lisa 11-kohalisse hash tabelisse T arvud: 21 46 59 83 25 47 58 Kustuta arvud: 59 ja 58 Lisa arvud: 42 ja 7 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 11.Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]
View this question
Lisa 13-kohalisse hash tabelisse T arvud: 78 51 88 9 74 22 98 124 137 Kustuta arvud: 74 ja 124 Lisa arvud: 34 ja 67 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question
Lisa 13-kohalisse hash tabelisse T arvud: 72 44 40 79 53 54 90 116 129 Kustuta arvud: 116 ja 72 Lisa arvud: 56 ja 30 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question
Lisa 11-kohalisse hash tabelisse T arvud: 41 68 5 26 66 88 99 Kustuta arvud: 99 ja 68 Lisa arvud: 25 ja 70 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 11.Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]
View this question
Lisa 13-kohalisse hash tabelisse T arvud: 38 84 26 24 3 99 100 126 139 Kustuta arvud: 26 ja 139 Lisa arvud: 44 ja 80 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question
Lisa 13-kohalisse hash tabelisse T arvud: 12 74 16 6 68 38 93 119 132 Kustuta arvud: 38 ja 74 Lisa arvud: 97 ja 35 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist. Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question