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

Kiek briaunų turi medis su n mazgų?

  1. A2n
  2. Bn − 1
  3. Cn
  4. Dn + 1
2.Lengvas

Kas yra dekas (deque, dvipusė eilė)?

  1. AStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
  2. BEilė, leidžianti šalinti tik gale
  3. CDvi atskiros eilės, besidalijančios vienu masyvu
  4. DPagal prioritetą surikiuota eilė
3.Lengvas

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AGrafas
  2. BEilė
  3. CMaišos aibė
  4. DStekas
4.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. ADinaminės atminties (heap) eilę
  2. BRėmelių dvejetainį paieškos medį
  3. CKvietimų steką
  4. DFunkcijų maišos lentelę
5.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. AMin prioritetinę eilę
  2. BSteką
  3. CNesutvarkytą aibę
  4. DFIFO eilę
6.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A11
  2. B14
  3. C10
  4. D24
7.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(1) laiko ir O(1) papildomos atminties
  2. BO(n log n) laiko ir O(1) papildomos atminties
  3. CO(n) laiko ir O(n) papildomos atminties
  4. DO(n) laiko ir O(1) papildomos atminties
8.Sunkus

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

  1. ANes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  2. BKad masyvas liktų surikiuotas
  3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
  4. DKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

Atsakymai

  1. 1. B · n − 1
  2. 2. A · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  3. 3. D · Stekas
  4. 4. C · Kvietimų steką
  5. 5. A · Min prioritetinę eilę
  6. 6. B · 14
  7. 7. D · O(n) laiko ir O(1) papildomos atminties
  8. 8. D · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

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