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

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. ALygmuo po lygmens nuo viršaus
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
2.Lengvas

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AStekas
  2. BMaišos lentelė
  3. CEilė
  4. DPrioritetinė eilė
3.Lengvas

Grafą sudaro:

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

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

  1. ASeniausi raktai pašalinami vietai atlaisvinti
  2. BEsami raktai surikiuojami vietoje
  3. CIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  4. DĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
5.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  2. BNaujo minimumo ieškoma visuose lapuose
  3. CPašalinamas paskutinis masyvo elementas
  4. DPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
6.Vidutinis

Koks didžiausias galimas užpildymo koeficientas maišos lentelėje su atviruoju adresavimu?

  1. A1
  2. B0,5
  3. CDidžiausio nėra
  4. D2
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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

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

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

Atsakymai

  1. 1. C · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. 2. C · Eilė
  3. 3. A · Viršūnės (mazgai), sujungtos briaunomis
  4. 4. C · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. A · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  6. 6. A · 1
  7. 7. C · O(V²)
  8. 8. A · Jis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną

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