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 medyje yra lapas?

  1. AMazgas su didžiausia reikšme
  2. BMazgas, turintis lygiai vieną vaiką
  3. CMazgas, neturintis tėvo
  4. DMazgas, neturintis vaikų
2.Lengvas

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. APrioritetinė eilė
  2. BMaišos lentelė
  3. CEilė
  4. DStekas
3.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. APush
  2. BPeek
  3. CPop
  4. DEnqueue
4.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. ADvejetainė briaunų krūva
  2. BGretimumo matrica
  3. CVienas surikiuotas viršūnių masyvas
  4. DGretimumo sąrašas
5.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. ATai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  2. BKrūvose niekada nebūna daugiau kaip 100 elementų
  3. CVisi krūvos raktai lygūs
  4. DMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
6.Vidutinis

Eilė įgyvendinta dviem stekais: push atliekamas į steką „in“, o pop – iš steko „out“, kuris, ištuštėjęs, papildomas iš „in“. Kokia amortizuota vienos operacijos kaina?

  1. AO(n)
  2. BO(1)
  3. CO(n²)
  4. DO(log n)
7.Sunkus

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

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

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. AJie saugo nesurikiuotus duomenis
  2. BDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  3. CJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  4. DJų nereikia perbalansuoti

Atsakymai

  1. 1. D · Mazgas, neturintis vaikų
  2. 2. C · Eilė
  3. 3. A · Push
  4. 4. D · Gretimumo sąrašas
  5. 5. A · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  6. 6. B · O(1)
  7. 7. A · O(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
  8. 8. B · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

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