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

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo to mazgo iki giliausio lapo
  2. BTo mazgo vaikų skaičius
  3. CBriaunų skaičius nuo šaknies iki to mazgo
  4. DJo pomedžio mazgų skaičius
2.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. AIki šiol įvykusių kolizijų skaičius
  2. BKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  3. CLaikas, reikalingas lentelei įkelti iš disko
  4. DSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
3.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas turi daugiausia du vaikus
  2. BKiekvienas mazgas saugo dvejetainį skaičių
  3. CMedis turi lygiai du lygmenis
  4. DKiekvienas mazgas turi lygiai du vaikus
4.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. CSeniausi raktai pašalinami vietai atlaisvinti
  4. DEsami raktai surikiuojami vietoje
5.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(n), nes vėlesnius elementus reikia pastumti
  2. BO(1), nes indeksas žinomas
  3. CO(n²), nes kiekvienas elementas pajuda n kartų
  4. DO(log n), dėl dvejetainės paieškos
6.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. ADidėjančia (surikiuota) tvarka
  2. BLygmenų tvarka
  3. CĮterpimo tvarka
  4. DVisada mažėjančia tvarka
7.Sunkus

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

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

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

  1. ASurikiuoti briaunas pagal svorį
  2. BPaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
  3. CPatikrinti, ar abu briaunos galai jau sujungti
  4. DParinkti pradinę viršūnę

Atsakymai

  1. 1. C · Briaunų skaičius nuo šaknies iki to mazgo
  2. 2. D · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  3. 3. A · Kiekvienas mazgas turi daugiausia du vaikus
  4. 4. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. A · O(n), nes vėlesnius elementus reikia pastumti
  6. 6. A · Didėjančia (surikiuota) tvarka
  7. 7. A · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  8. 8. C · Patikrinti, ar abu briaunos galai jau sujungti

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