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

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APirmojo elemento skaitymas
  2. BPirmojo elemento pašalinimas
  3. CĮterpimas į pradžią
  4. DPrieiga prie elemento su indeksu i
2.Lengvas

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. ANesutvarkytas vienkryptis susietasis sąrašas
  2. BEilutė
  3. CStekas
  4. DKrūva
3.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. AEnqueue
  2. BPush
  3. CPop
  4. DPeek
4.Vidutinis

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. AMaišos lentelė
  2. BStekas
  3. CNesurikiuotas susietasis sąrašas
  4. DSubalansuotas dvejetainis paieškos medis
5.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

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

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

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

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

  1. AIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  2. BPašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
  3. CAntkapiai pagreitina maišymą
  4. DDėl to lentelė tampa surikiuota
8.Sunkus

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

  1. AParinkti pradinę viršūnę
  2. BPatikrinti, ar abu briaunos galai jau sujungti
  3. CPaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
  4. DSurikiuoti briaunas pagal svorį

Atsakymai

  1. 1. D · Prieiga prie elemento su indeksu i
  2. 2. D · Krūva
  3. 3. B · Push
  4. 4. D · Subalansuotas dvejetainis paieškos medis
  5. 5. C · O(1)
  6. 6. D · Stekas
  7. 7. A · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  8. 8. B · Patikrinti, ar abu briaunos galai jau sujungti

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