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

Ką atlieka steko operacija peek (arba top)?

  1. APašalina viršutinį elementą ir jį grąžina
  2. BGrąžina viršutinį elementą jo nepašalindama
  3. CGrąžina apatinį steko elementą
  4. DPašalina visus steko elementus
2.Lengvas

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

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

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

  1. AMaišos lentelė
  2. BPrioritetinė eilė
  3. CStekas
  4. DEilė
4.Vidutinis

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

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

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

  1. ADvejetainį paieškos medį
  2. BGrafo apėjimą
  3. CMaišos funkciją
  4. DFiksuoto dydžio eilę
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. AKrūvą
  2. BEilę
  3. CSteką
  4. DTik maišos lentelę
7.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas mazgas turi būti raudonas
  2. BKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  3. CŠaknis turi būti raudona
  4. DKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
8.Sunkus

Kurias operacijas Fenwicko medis (binary indexed tree) n skaičių masyvui palaiko per O(log n)?

  1. APrefiksų sumų užklausas ir vieno elemento atnaujinimus
  2. BMasyvo rikiavimą ir dvejetainę paiešką
  3. CMedianos radimą per O(1)
  4. DElementų įterpimą bet kurioje pozicijoje

Atsakymai

  1. 1. B · Grąžina viršutinį elementą jo nepašalindama
  2. 2. C · Šaknyje
  3. 3. D · Eilė
  4. 4. C · O(V²)
  5. 5. D · Fiksuoto dydžio eilę
  6. 6. C · Steką
  7. 7. B · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. A · Prefiksų sumų užklausas ir vieno elemento atnaujinimus

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