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!

Antud on keerukuse võrrand T(n) = 32T(n/3) + (n³ - n² + 3)

Mis on T(n) keerukus?

View this question

Antud on keerukuse võrrand T(n) = 7T(n/4) + (n⁵ + 9)

Mis on T(n) keerukus?

View this question

int find_c(int n)
  int i,j,c
  TwoWayLinkedList twoWayLinkedList
  ArrayList arrayList
  for (k = 0; k < 834 * n; k += 19)
    twoWayLinkedList.addLast(k * 2)
    arrayList.addLast((k*k) mod n)
  for(i=1; i < n; i=i*3)        // A    C
     for(j=400; j > 1; j--)        // B
       c++
  for(i=c; i > 0; i--)
    if(random(0...99) > 0)        // D
       for(j=0; j < 3*n; j++)        // E   J
         twoWayLinkedList.find(i+j+c)        // G
     else
      for(j=2*n*n; j > 0; j--)        // 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 kokku

Liigne vastus

Funktsioon Kokku

View this question

int find_c(int n)
  int i,j,c
  for(i=1000; i > 0; i--)
    for(j=0; j < 4*n*n; j++)
      c++
  for(i=c; i > 0; i--)
    if(random(0...999) > 500)
      for(j=1; j < 900; j=j*3)
        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:

View this question

Väljastage puu väärtused preorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        38
|      /    \
|    20      81
|   /  \    /  \
|  10  38  71  95

View this question

Väljastage puu väärtused postorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        58
|      /    \
|    49      67
|   /  \    /  \
|  31  51  59  77

View this question

Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        17
|      /    \
|    12      51
|   /  \    /  \
|  12  17  38  57

View this question

A = [3, 1, 5, 2, 5, 6, 1, 6, 2, 4]

Massiiv A sorteeritakse Counting Sort algoritmiga.

1 CountingSort(A, B, k)
2    for i = 0 to k
3        C[i] = 0;
4    for j = 1 to n
5        C[A[j]] += 1;
6    for i = 1 to k
7        C[i] = C[i] + C[i-1];
8    for j = n downto 1
9        B[C[A[j]]] = A[j];
10       C[A[j]] -= 1;