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!

Lisa 11-kohalisse hash tabelisse T arvud:

 92 35 29 52 47 69 80

Kustuta arvud: 80 ja 52

 Lisa arvud: 51 ja 22

 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:

 37 9 31 40 15 92 63 89 102

Kustuta arvud: 15 ja 37

 Lisa arvud: 82 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(38)
  • enqueue(68)
  • enqueue(41)
  • enqueue(88)
  • enqueue(15)
  • dequeue()
  • dequeue()
  • enqueue(10)
  • enqueue(73)

    • 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(33)
  • enqueue(27)
  • enqueue(26)
  • enqueue(57)
  • enqueue(20)
  • dequeue()
  • dequeue()
  • enqueue(71)
  • enqueue(6)

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

 result = stack.pop()

 stack.push(3)

 stack.push(8)

 result = stack.pop()

 result = stack.pop()

 stack.push(8)

 stack.push(2)

 stack.push(9)

 result = stack.pop()

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

 queue = new Queue()

 queue.enqueue(1)

 result = queue.dequeue()

 queue.enqueue(4)

 result = queue.dequeue()

 queue.enqueue(3)

 queue.enqueue(1)

 queue.enqueue(2)

 queue.enqueue(6)

 result = queue.dequeue()

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

 stack = new Stack()

 stack.push(9)

 stack.push(1)

 stack.push(6)

 result = stack.pop()

 result = stack.pop()

 result = stack.pop()

 stack.push(4)

 result = stack.pop()

 stack.push(9)

 result = stack.pop()

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

 queue = new Queue()

 queue.enqueue(9)

 result = queue.dequeue()

 queue.enqueue(7)

 result = queue.dequeue()

 queue.enqueue(8)

 result = queue.dequeue()

 queue.enqueue(8)

 result = queue.dequeue()

 queue.enqueue(4)

 result = queue.dequeue()

View this question
Lisa tühja binaarsesse otsingupuusse arvud:

 32 67 62 24 72 40 12

Eemalda juurtipus olev arv.

Lisa arvud: 3 ja 1

Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.

View this question
Lisa tühja binaarsesse otsingupuusse arvud:

 67 87 47 92 91 78 77

Eemalda juurtipus olev arv.

Lisa arvud: 5 ja 31

Kirjuta tippude väärtused juurtipust minimaalse elemendini (ehk tee tipust puu minimaalse elemendini). Numbrid eralda tühikutega.

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