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

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AGrafas
  2. BMaišos aibė
  3. CStekas
  4. DEilė
2.Lengvas

Kas medyje yra broliniai (sibling) mazgai?

  1. AMazgai, turintys tą patį tėvą
  2. BTame pačiame gylyje esantys skirtingų pomedžių mazgai
  3. CMazgas ir jo tėvas
  4. DMazgai, neturintys vaikų
3.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. ATik reikšmes įterpimo tvarka
  2. BPagal dydį surikiuotas reikšmes
  3. CRaktų ir reikšmių poras su unikaliais raktais
  4. DVienodų raktų poras
4.Vidutinis

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

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

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AO(log n) aukštį perbalansavimo dėka
  2. BKad raktai saugomi įterpimo tvarka
  3. CPastovaus laiko paiešką bet kokiu atveju
  4. DKad nė vienas mazgas neturi dviejų vaikų
6.Vidutinis

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

  1. APažiūrėti tik į šaknį
  2. BNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  3. CNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
  4. DAplankyti kiekvieną lapą ir juos palyginti
7.Sunkus

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

  1. A70
  2. B40
  3. C60
  4. D80
8.Sunkus

Struktūros union-find (nesikertančios aibės) su jungimu pagal rangą ir kelio suspaudimu amortizuota vienos operacijos kaina yra:

  1. AO(n)
  2. BO(n²)
  3. CTiksliai O(log n)
  4. DO(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi

Atsakymai

  1. 1. C · Stekas
  2. 2. A · Mazgai, turintys tą patį tėvą
  3. 3. C · Raktų ir reikšmių poras su unikaliais raktais
  4. 4. C · 2h+1 − 1
  5. 5. A · O(log n) aukštį perbalansavimo dėka
  6. 6. B · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  7. 7. C · 60
  8. 8. D · O(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi

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