Crowdly
Додати до Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Шукаєте відповіді та рішення тестів для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)? Перегляньте нашу велику колекцію перевірених відповідей для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) в moodle.taltech.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Milline on antud massiivi elementide järjestus vahetult enne seda, kui radix sort järjestab need kõrgeima arvujärgu järgi?
1 3 5122 612 4 492 36 8515 59 7260 581 73
Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
Väljastage puu väärtused preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 94
| / \
| 90 98
| / \ / \
| 86 94 96 98
Väljastage puu väärtused postorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 89
| / \
| 39 98
| / \ / \
| 21 57 92 98
Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
| 42
| / \
| 39 60
| / \ / \
| 28 39 49 75
int find_c(int n) int i,j,c
HashSet set
Stack stack
for (k = 0; k < 916 * n; k += 0)
set.add(k * 3 * 4)
stack.push(k*k*k)
for(i=n; i > 1; i=i/2) //
A C for(j=n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(random(0...999) > 0) //
D for(j=n*n; j > n/2; j--) // E J set.add(i + 7*j - 2) // G else for(j=n; j > 0; j--) //
F I stack.push(i*j*3) // 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=0; i < 3*n; i++)
for(j=0; j < 3*n; j++)
c++
for(i=c; i > 0; i--)
if(random(0...999) > 500)
for(j=2*n*n; j > 0; j--)
c++
else
for(j=n/2; j < n; j++)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:Eemalda juurtipus olev arv. Lisa arvud: 85 ja 28Kirjuta 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] | 2 | 12 | 19 | 32 | 33 | 35 | 36 | 42 | 43 | 47 | 59 | 64 | 69 | 70 | 82 | 86 |
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 36 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.