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!
Eemalda juurtipus olev arv. Lisa arvud: 48 ja 37Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.
Eemalda juurtipus olev arv. Lisa arvud: 27 ja 22Kirjuta 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] | 1 | 3 | 8 | 12 | 16 | 20 | 26 | 34 | 46 | 54 | 56 | 57 | 58 | 95 | 98 | 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 8 otsimiseks? Eraldage arvud tühikutega.
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 14 | 16 | 25 | 26 | 45 | 48 | 51 | 61 | 70 | 71 | 73 | 74 | 75 | 80 | 84 | 92 |
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 45 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
int find_c(int n) int i,j,c
for(i=0; i < 3*n; i++)
for(j=400; j > 1; j--)
c++
for(i=n; i > 1; i=i/2)
if(even(i/3))
for(j=400; j > 1; j--)
c++
else
for(j=n; j > 0; j--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:int find_c(int n) int i,j,c
for(i=500; i > 1; i=i/2)
for(j=1; j < 900; j=j*3)
c++
for(i=2*n; i > 0; i--)
if(odd(i/2))
for(j=1; j < 900; j=j*3)
c++
else
for(j=n; j > 0; j--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:Millised väited on korreksed?
Millised väited on korreksed?
Millised väited on korreksed?
Millised väited on korreksed?