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 broliniai (sibling) mazgai?

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

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASurikiuoja lentelės raktus
  2. BSusieja raktą su lentelės indeksu
  3. CSuskaičiuoja, kiek raktų saugoma
  4. DUžšifruoja lentelės reikšmes
3.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ADu skirtingi raktai susiejami su tuo pačiu indeksu
  2. BDu vienodi raktai saugomi dukart
  3. CRakto apskritai neįmanoma sumaišyti
  4. DLentelei pritrūksta atminties
4.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. ARėmelių dvejetainį paieškos medį
  2. BDinaminės atminties (heap) eilę
  3. CFunkcijų maišos lentelę
  4. DKvietimų steką
5.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

  1. AO(n log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)
6.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. AĮterpimo tvarka
  2. BDidėjančia (surikiuota) tvarka
  3. CVisada mažėjančia tvarka
  4. DLygmenų tvarka
7.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(1) laiko ir O(1) papildomos atminties
  2. BO(n log n) laiko ir O(1) papildomos atminties
  3. CO(n) laiko ir O(n) papildomos atminties
  4. DO(n) laiko ir O(1) papildomos atminties
8.Sunkus

Operacijos decrease-key dvejetainėje krūvoje (žinant elemento poziciją) laiko sudėtingumas yra:

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

Atsakymai

  1. 1. A · Mazgai, turintys tą patį tėvą
  2. 2. B · Susieja raktą su lentelės indeksu
  3. 3. A · Du skirtingi raktai susiejami su tuo pačiu indeksu
  4. 4. D · Kvietimų steką
  5. 5. D · O(log n)
  6. 6. B · Didėjančia (surikiuota) tvarka
  7. 7. D · O(n) laiko ir O(1) papildomos atminties
  8. 8. D · O(log n)

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