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 steko operacija, kuri prideda elementą į viršų?

  1. APush
  2. BPeek
  3. CPop
  4. DEnqueue
2.Lengvas

Kas yra svorinis grafas?

  1. AGrafas, saugomas diske
  2. BGrafas, turintis daugiau briaunų nei viršūnių
  3. CGrafas, kurio kai kurios viršūnės sunkesnės už kitas, nes turi daugiau briaunų
  4. DGrafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
3.Lengvas

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

  1. ADinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
  2. BStatinis masyvas gali saugoti tik skaičius
  3. CDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. DStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
4.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ASkaičių rikiavimui
  2. BMatricų saugojimui
  3. CPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  4. DTrumpiausių kelių paieškai
5.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²)
6.Vidutinis

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

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

Kuo radix medis (suspaustas Trie) pranašesnis už paprastą Trie?

  1. AJis kiekvieną žodį saugo šaknyje esančioje maišos lentelėje, o ne atskiruose mazguose
  2. BJis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  3. CJis kiekvieno mazgo vaikus surikiuoja pagal dažnį
  4. DJis išlaiko tik pirmąją kiekvieno žodžio raidę
8.Sunkus

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

  1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  2. BVienas dešinysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge

Atsakymai

  1. 1. A · Push
  2. 2. D · Grafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
  3. 3. C · Dinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. 4. C · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  5. 5. B · O(V + E)
  6. 6. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  7. 7. B · Jis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  8. 8. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge

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