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 masyvo elementai saugomi atmintyje?

  1. AAtsitiktinėse maišos funkcijos parinktose vietose
  2. BIšbarstyti, susieti rodyklėmis
  3. CViename vientisame bloke, vienas po kito
  4. DAtminties puslapių medyje
2.Lengvas

Kas medyje yra lapas?

  1. AMazgas, turintis lygiai vieną vaiką
  2. BMazgas, neturintis tėvo
  3. CMazgas su didžiausia reikšme
  4. DMazgas, neturintis vaikų
3.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. ADidesnės už mazgo reikšmę
  2. BAtsitiktine tvarka
  3. CMažesnės už mazgo reikšmę
  4. DLygios mazgo reikšmei
4.Vidutinis

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

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

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

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

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu i − 1
  2. BIndeksu ⌊i / 2⌋ + 1
  3. CIndeksu 2i + 1
  4. DIndeksu ⌊(i − 1) / 2⌋
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. AKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  2. BNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
  4. DKad masyvas liktų surikiuotas
8.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. BBuferio dydį padaryti dvejeto laipsniu
  3. CFront ir rear saugoti tame pačiame kintamajame
  4. DVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia

Atsakymai

  1. 1. C · Viename vientisame bloke, vienas po kito
  2. 2. D · Mazgas, neturintis vaikų
  3. 3. C · Mažesnės už mazgo reikšmę
  4. 4. B · O(V + E)
  5. 5. B · O(V²)
  6. 6. D · Indeksu ⌊(i − 1) / 2⌋
  7. 7. A · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  8. 8. A · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą

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