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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ATik duomenis
  2. BDuomenis ir nuorodas į visus kitus mazgus
  3. CDuomenis ir indeksą
  4. DDuomenis ir nuorodą į kitą mazgą
2.Lengvas

Kas grafe yra ciklas?

  1. AViršūnė be briaunų
  2. BBriauna, kurios svoris lygus nuliui
  3. CKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  4. DKelias, aplankantis kiekvieną viršūnę
3.Lengvas

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

  1. AMaišos lentelė
  2. BEilė
  3. CPrioritetinė eilė
  4. DStekas
4.Vidutinis

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

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

Prefiksų medis (trie) ypač efektyvus:

  1. ATrumpiausių kelių paieškai
  2. BSkaičių rikiavimui
  3. CPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  4. DMatricų saugojimui
6.Vidutinis

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

  1. Ai/2 ir i/2 + 1
  2. Bi + 1 ir i + 2
  3. C2i + 1 ir 2i + 2
  4. D2i ir 2i + 1
7.Sunkus

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

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

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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

Atsakymai

  1. 1. D · Duomenis ir nuorodą į kitą mazgą
  2. 2. C · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. 3. B · Eilė
  4. 4. A · O(V²)
  5. 5. C · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  6. 6. C · 2i + 1 ir 2i + 2
  7. 7. A · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  8. 8. B · O(V²)

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