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 grafe yra ciklas?

  1. AKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. BKelias, aplankantis kiekvieną viršūnę
  3. CBriauna, kurios svoris lygus nuliui
  4. DViršūnė be briaunų
2.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. AKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  2. BLaikas, reikalingas lentelei įkelti iš disko
  3. CIki šiol įvykusių kolizijų skaičius
  4. DSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
3.Lengvas

Kas yra kryptinis grafas?

  1. AGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. BGrafas, neturintis ciklų
  3. CGrafas, kurio visos briaunos turi svorius
  4. DGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
4.Vidutinis

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

  1. An (medis tampa susietuoju sąrašu)
  2. B√n
  3. C1
  4. Dlog₂ n
5.Vidutinis

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

  1. AMaišos lentelė
  2. BStekas
  3. CDvejetainis paieškos medis
  4. DEilė
6.Vidutinis

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

  1. AO(V²)
  2. BO(log V)
  3. CO(V + E)
  4. DO(E)
7.Sunkus

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

  1. ASu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  2. BTik skaičiams
  3. CSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
  4. DVisada tiksliai
8.Sunkus

Segmentų medis (segment tree) paprastai naudojamas:

  1. AGrafo briaunoms saugoti
  2. BAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)
  3. CEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge
  4. DStekui įgyvendinti

Atsakymai

  1. 1. A · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. 2. D · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  3. 3. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. 4. A · n (medis tampa susietuoju sąrašu)
  5. 5. B · Stekas
  6. 6. A · O(V²)
  7. 7. A · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  8. 8. B · Atsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

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