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

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. APaskutinėje masyvo pozicijoje
  2. BŠaknyje
  3. CKairiausiame lape
  4. DBet kuriame lape, kurį reikia surasti
2.Lengvas

Maišos lentelė (hash table) saugo duomenis kaip:

  1. ATik surikiuotą sąrašą
  2. BFiksuoto ilgio eilutę
  3. CMedį su sutvarkytais raktais
  4. DRakto ir reikšmės poras, randamas maišos funkcija
3.Lengvas

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

  1. APrioritetinė eilė
  2. BEilė
  3. CMaišos lentelė
  4. DStekas
4.Vidutinis

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. AVisada jo dešinysis vaikas
  2. BDešiniausias jo kairiojo pomedžio mazgas
  3. CKairiausias jo dešiniojo pomedžio mazgas
  4. DVisada jo tėvas
5.Vidutinis

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. A2i + 1 ir 2i + 2
  2. B2i ir 2i + 1
  3. Ci/2 ir i/2 + 1
  4. Di + 1 ir i + 2
6.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AStekas
  2. BMaišos lentelė
  3. CEilė
  4. DDvejetainis paieškos medis
7.Sunkus

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

  1. AKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
  2. BKad maišos lentelė būtų surikiuota
  3. CKad nebereikėtų keisti lentelės dydžio
  4. DKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
8.Sunkus

Kodėl duomenų bazės indeksams dažnai naudoja B+ medžius, o ne paprastus B medžius?

  1. AVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  2. BB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko
  3. CB+ medžiai duomenis saugo tik šaknyje
  4. DB+ medžių nereikia balansuoti

Atsakymai

  1. 1. B · Šaknyje
  2. 2. D · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. B · Eilė
  4. 4. C · Kairiausias jo dešiniojo pomedžio mazgas
  5. 5. A · 2i + 1 ir 2i + 2
  6. 6. A · Stekas
  7. 7. D · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  8. 8. A · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi

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