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!
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 9 | 10 | 17 | 19 | 20 | 30 | 40 | 41 | 59 | 70 | 72 | 74 | 75 | 77 | 89 | 99 |
binary_search(array, key) n = length of array low = 0 high = n - 1 mid = (low + high) / 2 while (array[mid] doesn't match key) if (array[mid] > key) high = mid - 1 else low = mid + 1 if (low > high) return no match mid = (low + high) / 2 return array[mid]Milliseid arve vaatab kahendotsing läbi 9 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
int find_c(int n) int i,j,c
Stack stack
oneWayLinkedList.addFirst(k*3 / 2.4)
for (k = 0; k < 573 * n; k += 7)
stack.push(k*k*k)
for(i=1; i < n; i=i*3) //
A C for(j=2*n*n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(random(0...999) > 0) //
D for(j=2*n*n; j > 0; j--) // E J stack.push(i*j*3) // G else for(j=4*n; j > n; j--) //
F I oneWayLinkedList.addFirst((17*j)/i) // 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 kokkuint find_c(int n) int i,j,c
for(i=500; i > 1; i=i/2)
for(j=0; j < 4*n*n; j++)
c++
for(i=c; i > 0; i--)
if(odd(i))
for(j=1; j < 900; j=j*3)
c++
else
for(j=0; j < 3*n; j++)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:Eemalda juurtipus olev arv. Lisa arvud: 60 ja 38Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 8 | 11 | 13 | 24 | 28 | 47 | 49 | 53 | 54 | 58 | 59 | 69 | 71 | 75 | 83 | 88 |
binary_search(array, key) n = length of array low = 0 high = n - 1 mid = (low + high) / 2 while (array[mid] doesn't match key) if (array[mid] > key) high = mid - 1 else low = mid + 1 if (low > high) return no match mid = (low + high) / 2 return array[mid]Milliseid arve vaatab kahendotsing läbi 13 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
int find_c(int n) int i,j,c
TwoWayLinkedList twoWayLinkedList
BalancedBinarySearchTree bst
for (k = 0; k < 964 * n; k += 5)
twoWayLinkedList.addLast(k * 2)
bst.put(k + 23 * k)
for(i=0; i < 3*n; i++) //
A C for(j=n*n; j > n/2; j--) // B c++ for(i=c; i > 0; i--)
if(random(0...999) > 0) //
D for(j=0; j < 3*n; j++) // E J twoWayLinkedList.find(i+j+c) // G else for(j=0; j < 4*n*n; j++) //
F I bst.find((i+j) * 4) // 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 kokkuint 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 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
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