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!
- enqueue(11)
- enqueue(5)
- enqueue(16)
- enqueue(37)
- enqueue(67)
- dequeue()
- dequeue()
- enqueue(36)
- enqueue(87)
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(82)
- enqueue(11)
- enqueue(9)
- enqueue(42)
- enqueue(34)
- dequeue()
- dequeue()
- enqueue(65)
- enqueue(56)
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)
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 14 | 16 | 18 | 25 | 26 | 30 | 33 | 36 | 42 | 43 | 50 | 65 | 81 | 85 | 94 | 95 |
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 14 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 1 | 10 | 17 | 22 | 26 | 29 | 30 | 31 | 45 | 46 | 52 | 68 | 82 | 84 | 87 | 89 |
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 17 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.
Eemalda juurtipus olev arv. Lisa arvud: 72 ja 7Kirjuta 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] | 4 | 7 | 10 | 12 | 20 | 22 | 35 | 46 | 67 | 68 | 71 | 80 | 90 | 91 | 97 | 98 |
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 68 otsimiseks? Eraldage arvud tühikutega.
Eemalda juurtipus olev arv. Lisa arvud: 17 ja 86Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.