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. AGrąžina viršutinį elementą jo nepašalindama
  2. BGrąžina apatinį steko elementą
  3. CPašalina visus steko elementus
  4. DPašalina viršutinį elementą ir jį grąžina
2.Lengvas

Kas yra medžio šaknis?

  1. AMazgas su didžiausia reikšme
  2. BBet kuris mazgas viduryje
  3. CViršutinis mazgas, neturintis tėvo
  4. DMazgas be vaikų
3.Lengvas

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

  1. AInsert
  2. BEnqueue
  3. CDequeue
  4. DPush
4.Vidutinis

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

  1. AKvietimų steką
  2. BFunkcijų maišos lentelę
  3. CDinaminės atminties (heap) eilę
  4. DRėmelių dvejetainį paieškos medį
5.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  3. CEsami raktai surikiuojami vietoje
  4. DSeniausi raktai pašalinami vietai atlaisvinti
6.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. AGretimumo matrica
  2. BGretimumo sąrašas
  3. CDvejetainė briaunų krūva
  4. DVienas surikiuotas viršūnių masyvas
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) laiko ir O(1) papildomos atminties
  3. CO(n log n) laiko ir O(1) papildomos atminties
  4. DO(n) laiko ir O(n) papildomos atminties
8.Sunkus

Kuri apėjimų pora visada vienareikšmiškai nusako dvejetainį medį su skirtingais raktais?

  1. AVien preorder
  2. BVien apėjimas lygmenimis
  3. CPreorder ir inorder
  4. DPreorder ir postorder

Atsakymai

  1. 1. A · Grąžina viršutinį elementą jo nepašalindama
  2. 2. C · Viršutinis mazgas, neturintis tėvo
  3. 3. C · Dequeue
  4. 4. A · Kvietimų steką
  5. 5. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  6. 6. B · Gretimumo sąrašas
  7. 7. B · O(n) laiko ir O(1) papildomos atminties
  8. 8. C · Preorder ir inorder

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