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. AStekas
  2. BEilutė
  3. CNesutvarkytas vienkryptis susietasis sąrašas
  4. DKrūva
2.Lengvas

Kas yra kryptinis grafas?

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

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. ASąrašo mazgų skaičių
  2. BPirmojo mazgo adresą
  3. CNull (jokio mazgo)
  4. DAnkstesnio mazgo adresą
4.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A2i + 1
  2. B(i + 1) mod n
  3. C(i − 1) mod n
  4. Di + 1
5.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

  1. AO(E²)
  2. BO(V²)
  3. CO(V + E)
  4. DO(V × E)
6.Vidutinis

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

  1. ALygmenų tvarka
  2. BVisada mažėjančia tvarka
  3. CĮterpimo tvarka
  4. DDidėjančia (surikiuota) tvarka
7.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(n)
  2. BO(log n)
  3. CO(m)
  4. DO(1 + α), kur α = n / m
8.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 perpus mažinant esant pusei talpos būtų prarasti elementai
  2. BKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  3. CKad masyvas liktų surikiuotas
  4. DNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais

Atsakymai

  1. 1. D · Krūva
  2. 2. D · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  3. 3. C · Null (jokio mazgo)
  4. 4. B · (i + 1) mod n
  5. 5. C · O(V + E)
  6. 6. D · Didėjančia (surikiuota) tvarka
  7. 7. D · O(1 + α), kur α = n / m
  8. 8. B · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

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