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!

Antud on massiiv:

 88 35 83 92 51 37 27 97 91

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:

 87 84 5 18 23 45 56

Kustuta arvud: 87 ja 18

 Lisa arvud: 81 ja 24

 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:

 67 99 12 16 11 96 54 80 93

Kustuta arvud: 12 ja 67

 Lisa arvud: 13 ja 40

 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
MIN-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(9)
  • enqueue(83)
  • enqueue(3)
  • enqueue(22)
  • enqueue(64)
  • dequeue()
  • dequeue()
  • enqueue(41)
  • enqueue(70)

    • 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(44)
  • enqueue(8)
  • enqueue(53)
  • enqueue(86)
  • enqueue(1)
  • dequeue()
  • dequeue()
  • enqueue(85)
  • enqueue(77)

    • 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(80)
  • enqueue(87)
  • enqueue(67)
  • enqueue(76)
  • enqueue(55)
  • dequeue()
  • dequeue()
  • enqueue(95)
  • enqueue(42)

    • 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
MAX-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(64)
  • enqueue(27)
  • enqueue(10)
  • enqueue(26)
  • enqueue(46)
  • dequeue()
  • dequeue()
  • enqueue(78)
  • enqueue(81)

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

 stack.push(1)

 stack.push(6)

 stack.push(9)

 stack.push(2)

 result = stack.pop()

 stack.push(2)

 stack.push(2)

 stack.push(3)

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

 result = queue.dequeue()

 queue.enqueue(5)

 result = queue.dequeue()

 queue.enqueue(9)

 queue.enqueue(4)

 queue.enqueue(4)

 result = queue.dequeue()

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(2)

 result = stack.pop()

 result = stack.pop()

 stack.push(5)

 result = stack.pop()

 stack.push(1)

 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