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 | 11 | 28 | 30 | 33 | 35 | 55 | 56 | 62 | 64 | 66 | 79 | 80 | 83 | 91 | 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 11 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
Millised väited on korreksed?
int find_c(int n) int i,j,c
for(i=2*n; i > 0; i--)
for(j=400; j > 1; j--)
c++
for(i=1; i < n*n; i=i*2)
if(even(i/3))
for(j=n; j < n*n; 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=n*n*n; i > 0; i=i/2)
for(j=n; j > 0; j--)
c++
for(i=2*n*n*n; i > n*n; i--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:- enqueue(89)
- enqueue(17)
- enqueue(12)
- enqueue(83)
- enqueue(39)
- dequeue()
- dequeue()
- enqueue(33)
- enqueue(53)
Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
- enqueue(71)
- enqueue(72)
- enqueue(85)
- enqueue(21)
- enqueue(7)
- dequeue()
- dequeue()
- enqueue(63)
- enqueue(40)
Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
int find_c(int n) int i,c
for(i=n*n; i > n/2; i--)
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
HashSet set
MaxHeap heap
for (k = 0; k < 522 * n; k += 17)
set.add(k * 3 * 4)
heap.add(k / 0.5)
for(i=1; i < n*n; i=i*2) //
A C for(j=0; j < 4*n*n; j++) // B c++ for(i=c; i > 0; i--)
if(odd(random(0...999))) //
D for(j=0; j < 4*n*n; j++) // E J set.add(i + 7*j - 2) // G else for(j=0; j < 3*n; j++) //
F I heap.dequeue() // 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 kokku