logo

Crowdly

Browser

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!

Milline on antud massiivi elementide järjestus vahetult enne seda, kui radix sort järjestab need kõrgeima arvujärgu järgi?

5373 575 188 16 7 5539 49 9 5 596 76 9213

Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

View this question
Antud on keerukuse võrrand T(n) = 7T(n/5) + (n5 - n4 + 7)

 Mis on T(n) keerukus?

0%
0%
✅
0%
0%
0%
View this question
Antud on massiiv:

 76 37 23 30 88 15 42 80

Sellele massiivile rakendatakse kuhjastamist MakeHeap (MAX) algoritmiga.

 Millise kuju saab massiiv pärast kuhjastamist? Andke vastusena arvude jada, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)
View this question
Lisa 11-kohalisse hash tabelisse T arvud:

 28 30 76 11 66 88 99

Kustuta arvud: 28 ja 11

 Lisa arvud: 75 ja 1

 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 11.

Kokkupõrgete lahendamiseks kasuta topelthash-i funktsiooniga h2(x) = (x mod 7) + 1.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]
View this question
Lisa 13-kohalisse hash tabelisse T arvud:

 85 30 13 72 64 43 67 93 106

Kustuta arvud: 93 ja 67

 Lisa arvud: 17 ja 26

 Kustutamist tähistab -1 ja tühja kohta 0. Hash funktsiooniks on h(x) = x mod 13.

Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[12]
View this question
MAX-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(24)
  • enqueue(22)
  • enqueue(92)
  • enqueue(52)
  • enqueue(6)
  • dequeue()
  • dequeue()
  • enqueue(44)
  • enqueue(17)

    • 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)

View this question
MIN-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(1)
  • enqueue(68)
  • enqueue(88)
  • enqueue(10)
  • enqueue(63)
  • dequeue()
  • dequeue()
  • enqueue(68)
  • enqueue(37)

    • 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)

View this question
Mis on result väärtus peale järgnevaid operatsioone?

 stack = new Stack()

 stack.push(2)

 stack.push(8)

 stack.push(5)

 stack.push(4)

 stack.push(5)

 stack.push(4)

 stack.push(6)

 result = stack.pop()

 result = stack.pop()

View this question
Mis on result väärtus peale järgnevaid operatsioone?

 queue = new Queue()

 queue.enqueue(3)

 result = queue.dequeue()

 queue.enqueue(3)

 queue.enqueue(5)

 result = queue.dequeue()

 result = queue.dequeue()

 queue.enqueue(4)

 queue.enqueue(2)

 result = queue.dequeue()

View this question
Mis on result väärtus peale järgnevaid operatsioone?

 stack = new Stack()

 stack.push(9)

 stack.push(9)

 stack.push(8)

 stack.push(8)

 stack.push(8)

 result = stack.pop()

 result = stack.pop()

 result = stack.pop()

 stack.push(6)

 result = stack.pop()

View this question

Want instant access to all verified answers on moodle.taltech.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us