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

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AKrūva
  2. BStekas
  3. CNesutvarkytas vienkryptis susietasis sąrašas
  4. DEilutė
2.Lengvas

Kas medyje yra broliniai (sibling) mazgai?

  1. ATame pačiame gylyje esantys skirtingų pomedžių mazgai
  2. BMazgas ir jo tėvas
  3. CMazgai, turintys tą patį tėvą
  4. DMazgai, neturintys vaikų
3.Lengvas

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. AIlgiausio iš jos einančio kelio ilgis
  2. BJos pozicija gretimumo sąraše
  3. CGrafo viršūnių skaičius
  4. DSu ja sujungtų briaunų skaičius
4.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

  1. AO(n log n)
  2. BO(log n)
  3. CO(n)
  4. DO(1)
5.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A11
  2. B24
  3. C10
  4. D14
6.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A50
  2. B20
  3. C70
  4. D40
7.Sunkus

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

  1. ANes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  2. BKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
  4. DKad masyvas liktų surikiuotas
8.Sunkus

Kaip naudojant O(1) papildomos atminties nustatyti, ar vienkrypčiame susietajame sąraše yra ciklas?

  1. ASurikiuoti sąrašą ir ieškoti pasikartojimų
  2. BVieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka
  3. CKiekvieną aplankytą mazgą saugoti maišos aibėje
  4. DSkaičiuoti mazgus, kol skaičius viršys sąrašo ilgio lauką

Atsakymai

  1. 1. A · Krūva
  2. 2. C · Mazgai, turintys tą patį tėvą
  3. 3. D · Su ja sujungtų briaunų skaičius
  4. 4. B · O(log n)
  5. 5. D · 14
  6. 6. B · 20
  7. 7. B · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  8. 8. B · Vieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka

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