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:

50 91 13 84 89 111 122

Kustuta arvud: 122 ja 50

Lisa arvud: 46 ja 75

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 11-kohalisse hash tabelisse T arvud:

98 49 61 81 41 63 74

Kustuta arvud: 61 ja 63

Lisa arvud: 42 ja 80

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

Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist.

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:

49 72 81 27 87 21 19 45 58

Kustuta arvud: 27 ja 21

Lisa arvud: 48 ja 85

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

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[12]
View this question
Lisa 11-kohalisse hash tabelisse T arvud:

24 22 2 53 68 90 101

Kustuta arvud: 22 ja 24

Lisa arvud: 23 ja 78

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

Kokkupõrgete lahendamiseks kasuta lineaarset sondeerimist.

Esita saadud tabel arvude jadana, kasutades elementide eraldajatena tühikuid: T[0] T[1] T[2] .. T[10]
View this question
Mis on result väärtus peale järgnevaid operatsioone?

stack = new Stack()

stack.push(3)

result = stack.pop()

stack.push(6)

stack.push(6)

result = stack.pop()

result = stack.pop()

stack.push(2)

result = stack.pop()

stack.push(5)

result = stack.pop()

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

queue = new Queue()

queue.enqueue(1)

queue.enqueue(7)

result = queue.dequeue()

result = queue.dequeue()

queue.enqueue(7)

result = queue.dequeue()

queue.enqueue(8)

queue.enqueue(8)

queue.enqueue(3)

result = queue.dequeue()

View this question
MAX-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(20)
  • enqueue(62)
  • enqueue(34)
  • enqueue(6)
  • enqueue(86)
  • dequeue()
  • dequeue()
  • enqueue(50)
  • enqueue(2)
  • 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(9)

stack.push(5)

stack.push(4)

stack.push(9)

stack.push(1)

stack.push(2)

stack.push(2)

result = stack.pop()

stack.push(3)

result = stack.pop()

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

queue = new Queue()

queue.enqueue(7)

queue.enqueue(6)

queue.enqueue(6)

result = queue.dequeue()

result = queue.dequeue()

result = queue.dequeue()

queue.enqueue(3)

result = queue.dequeue()

queue.enqueue(1)

result = queue.dequeue()

View this question
MIN-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(82)
  • enqueue(84)
  • enqueue(19)
  • enqueue(62)
  • enqueue(92)
  • dequeue()
  • dequeue()
  • enqueue(7)
  • enqueue(50)
  • 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

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