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!
int find_c(int n) int i,j,c
TwoWayLinkedList twoWayLinkedList
ArrayList arrayList
for (k = 0; k < 273 * n; k += 2)
twoWayLinkedList.addLast(k * 2)
arrayList.addLast((k*k) mod n)
for(i=1; i < 2*n; i=i*3) //
A C for(j=1; j < 900; j=j*3) // B c++ for(i=c; i > 0; i--)
if(odd(random(0...999))) //
D for(j=0; j < 4*n*n; j++) // E J twoWayLinkedList.find(i+j+c) // G else for(j=1; j < 900; j=j*3) //
F I arrayList.find(i/5 + c*j) // H return c Mis on antud algoritmi halvima juhu kogukeerukus O-notatsioonis sõltuvalt sisendparameetrist n: (Liigne vastus on see, mis jääb üle)NB! Ka liigse vastuse lahter tuleb täita punktide saamiseks! A -> tsükli korduste arv B -> tsükli keerukus kokku C -> tsükli keerukus kokku D -> if-else keerukus kokku E -> tsükli korduste arv F -> tsükli korduste arv G -> operatsiooni keerukus H -> operatsiooni keerukus I -> tsükli keerukus kokku J -> tsükli keerukus kokkuVäljastage puu väärtused preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 54
| / \
| 16 75
| / \ / \
| 12 34 58 95
Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 26
| / \
| 13 35
| / \ / \
| 13 15 27 77
Väljastage puu väärtused postorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 12
| / \
| 12 66
| / \ / \
| 12 12 31 76
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)