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

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
2.Lengvas

Maišos lentelė (hash table) saugo duomenis kaip:

  1. AMedį su sutvarkytais raktais
  2. BFiksuoto ilgio eilutę
  3. CTik surikiuotą sąrašą
  4. DRakto ir reikšmės poras, randamas maišos funkcija
3.Lengvas

Grafą sudaro:

  1. AViršūnės (mazgai), sujungtos briaunomis
  2. BEilutės ir stulpeliai
  3. CTik šaknis ir lapai
  4. DTik raktai ir maišos reikšmės
4.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks preorder apėjimas?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 3 4 5
5.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks postorder apėjimas?

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D5 4 3 2 1
6.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

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

Žiediniame buferyje front == rear gali reikšti, kad jis tuščias arba pilnas. Koks dažnas būdas juos atskirti?

  1. AVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
  2. BBuferio dydį padaryti dvejeto laipsniu
  3. CFront ir rear saugoti tame pačiame kintamajame
  4. DLaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
8.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. AJis nenaudoja papildomos atminties
  2. BTikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  3. CGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą
  4. DJis saugo raktus be tvarkos

Atsakymai

  1. 1. A · Dequeue
  2. 2. D · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. A · Viršūnės (mazgai), sujungtos briaunomis
  4. 4. A · 1 2 4 5 3
  5. 5. C · 4 5 2 3 1
  6. 6. C · O(V + E)
  7. 7. D · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  8. 8. B · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis

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