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 tühja binaarsesse otsingupuusse arvud:

63 62 64 61 7 67 100 78 83

Eemalda juurtipus olev arv.

Lisa arvud: 96 ja 33

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

View this question
MAX-kuhjas teostatakse järgmised operatsioonid:
  • enqueue(46)
  • enqueue(55)
  • enqueue(96)
  • enqueue(9)
  • enqueue(38)
  • dequeue()
  • dequeue()
  • enqueue(21)
  • enqueue(32)
  • 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
Lisa 11-kohalisse hash tabelisse T arvud:

75 21 23 4 31 53 64

Kustuta arvud: 31 ja 4

Lisa arvud: 82 ja 62

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:

81 92 69 55 30 52 63

Kustuta arvud: 52 ja 55

Lisa arvud: 85 ja 59

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
Antud on massiiv:

8 26 24 16 73 60 52

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

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

1 3 5122 612 4 492 36 8515 59 7260 581 73

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) = 125T(n/5) + (n3 + n2 + 9)

Mis on T(n) keerukus?

0%
0%
0%
0%
0%
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)

| 94

| / \

| 90 98

| / \ / \

| 86 94 96 98

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)

| 89

| / \

| 39 98

| / \ / \

| 21 57 92 98

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)

| 42

| / \

| 39 60

| / \ / \

| 28 39 49 75

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