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

Kas yra kryptinis grafas?

  1. AGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. BGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
  3. CGrafas, neturintis ciklų
  4. DGrafas, kurio visos briaunos turi svorius
2.Lengvas

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir nuorodą į kitą mazgą
  2. BTik duomenis
  3. CDuomenis ir indeksą
  4. DDuomenis ir nuorodas į visus kitus mazgus
3.Lengvas

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ADvi duomenų kopijas ir vieną rodyklę
  2. BTik duomenis ir rodyklę į kitą mazgą
  3. CDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
  4. DDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
4.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. AKvadratinis zondavimas
  2. BTiesinis zondavimas
  3. CAtskiros grandinės (separate chaining)
  4. DDvigubas maišymas
5.Vidutinis

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

  1. ANesutvarkytą aibę
  2. BMin prioritetinę eilę
  3. CFIFO eilę
  4. DSteką
6.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. ASaugoti elementų skaičių
  2. BSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  3. CPadaryti sąrašą surikiuotą
  4. DNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AVienas dešinysis posūkis mazge
  2. BVienas kairysis posūkis mazge
  3. CKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
8.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. AJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  2. BJie saugo nesurikiuotus duomenis
  3. CJų nereikia perbalansuoti
  4. DDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

Atsakymai

  1. 1. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. 2. A · Duomenis ir nuorodą į kitą mazgą
  3. 3. D · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  4. 4. C · Atskiros grandinės (separate chaining)
  5. 5. B · Min prioritetinę eilę
  6. 6. B · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  7. 7. C · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. D · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

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