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 nekryptiniame grafe yra viršūnės laipsnis?

  1. ASu ja sujungtų briaunų skaičius
  2. BGrafo viršūnių skaičius
  3. CIlgiausio iš jos einančio kelio ilgis
  4. DJos pozicija gretimumo sąraše
2.Lengvas

Ką atlieka steko operacija peek (arba top)?

  1. APašalina viršutinį elementą ir jį grąžina
  2. BPašalina visus steko elementus
  3. CGrąžina apatinį steko elementą
  4. DGrąžina viršutinį elementą jo nepašalindama
3.Lengvas

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AStekas
  2. BEilė
  3. CSusietasis sąrašas
  4. DMaišos lentelė
4.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 6
  2. BIndeksu 4
  3. CIndeksu 0
  4. DIndeksu 3
5.Vidutinis

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

  1. AĮterpimo tvarka
  2. BDidėjančia (surikiuota) tvarka
  3. CLygmenų tvarka
  4. DVisada mažėjančia tvarka
6.Vidutinis

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

  1. AKvietimų steką
  2. BFunkcijų maišos lentelę
  3. CDinaminės atminties (heap) eilę
  4. DRėmelių dvejetainį paieškos medį
7.Sunkus

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

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

Atsakymai

  1. 1. A · Su ja sujungtų briaunų skaičius
  2. 2. D · Grąžina viršutinį elementą jo nepašalindama
  3. 3. A · Stekas
  4. 4. B · Indeksu 4
  5. 5. B · Didėjančia (surikiuota) tvarka
  6. 6. A · Kvietimų steką
  7. 7. A · O(n)
  8. 8. A · 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.