logo

Crowdly

Browser

Додати до Chrome

ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)

Шукаєте відповіді та рішення тестів для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)? Перегляньте нашу велику колекцію перевірених відповідей для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) в moodle.taltech.ee.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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.

Переглянути це питання
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)

Переглянути це питання
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]
Переглянути це питання
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]
Переглянути це питання
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)
Переглянути це питання

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)

Переглянути це питання
Antud on keerukuse võrrand T(n) = 125T(n/5) + (n3 + n2 + 9)

Mis on T(n) keerukus?

0%
0%
0%
0%
0%
Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome