Užduočių lapas tema Duomenų struktūros su atsakymais

Nemokamas spausdinamas užduočių lapas tema Duomenų struktūros: 8 uždavinių nuo lengvų iki egzamino lygio, su atsakymais. Atsispausdinkite arba išsaugokite kaip PDF.

Naujas užduočių lapasPraktikuokitės internete su užuominomis

Mokytojams: galima nemokamai spausdinti, kopijuoti ir naudoti per pamokas. Kiekvienas naujas lapas turi naujas reikšmes ir savo atsakymų raktą. Būsime dėkingi už nuorodą į ExamProblems jūsų kurso puslapyje.

Vardas: ____________________   Data: ____________

1.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ALentelei pritrūksta atminties
  2. BDu skirtingi raktai susiejami su tuo pačiu indeksu
  3. CDu vienodi raktai saugomi dukart
  4. DRakto apskritai neįmanoma sumaišyti
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. AKairysis pomedis, tada mazgas, tada dešinysis pomedis
  2. BLygmuo po lygmens nuo viršaus
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
3.Lengvas

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AEilė
  2. BStekas
  3. CSusietasis sąrašas
  4. DMaišos lentelė
4.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(n), kur n yra žodžių skaičius
  2. BO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  3. CO(L × n)
  4. DO(log n), kur n yra žodžių skaičius
5.Vidutinis

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

  1. A2h
  2. B2h+1 − 1
  3. C2h + 1
  4. Dh2
6.Vidutinis

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AJos pagrindinėje įstrižainėje visada yra vienetai
  2. BKiekvienoje eilutėje yra lygiai vienas 1
  3. CJi simetriška pagrindinės įstrižainės atžvilgiu
  4. DJi visada viršutinė trikampė
7.Sunkus

Kuri apėjimų pora visada vienareikšmiškai nusako dvejetainį medį su skirtingais raktais?

  1. APreorder ir postorder
  2. BVien preorder
  3. CPreorder ir inorder
  4. DVien apėjimas lygmenimis
8.Sunkus

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

  1. AAukštis ne didesnis kaip n / 2
  2. BAukštis lygiai log2 n
  3. CAukštis ne didesnis kaip log2 n + 1
  4. DAukštis ne didesnis kaip 2 log2(n + 1)

Atsakymai

  1. 1. B · Du skirtingi raktai susiejami su tuo pačiu indeksu
  2. 2. C · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. 3. B · Stekas
  4. 4. B · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. B · 2h+1 − 1
  6. 6. C · Ji simetriška pagrindinės įstrižainės atžvilgiu
  7. 7. C · Preorder ir inorder
  8. 8. D · Aukštis ne didesnis kaip 2 log2(n + 1)

Išsamūs sprendimai žingsnis po žingsnio: praktikuokite šią temą svetainėje examproblems.com.