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

Kas medyje yra lapas?

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

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi saugo elementus surikiuota tvarka
  2. BJi saugo raktų ir reikšmių poras
  3. CJi leidžia prieigą tik viename gale
  4. DJi saugo elementus be pasikartojimų
3.Lengvas

Medžio aukštis paprastai apibrėžiamas kaip:

  1. AŠaknies vaikų skaičius
  2. BBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  3. CBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
  4. DMedžio lapų skaičius
4.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. AFunkcijų maišos lentelę
  2. BRėmelių dvejetainį paieškos medį
  3. CKvietimų steką
  4. DDinaminės atminties (heap) eilę
5.Vidutinis

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

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

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ASteką
  2. BFIFO eilę
  3. CNesutvarkytą aibę
  4. DMin prioritetinę eilę
7.Sunkus

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

  1. APašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
  2. BAntkapiai pagreitina maišymą
  3. CIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  4. DDėl to lentelė tampa surikiuota
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. AKad masyvas liktų surikiuotas
  2. BNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
  4. DKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

Atsakymai

  1. 1. A · Mazgas, neturintis vaikų
  2. 2. D · Ji saugo elementus be pasikartojimų
  3. 3. B · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  4. 4. C · Kvietimų steką
  5. 5. C · O(V²)
  6. 6. D · Min prioritetinę eilę
  7. 7. C · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  8. 8. D · 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.