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 operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APrieiga prie elemento su indeksu i
  2. BĮterpimas į pradžią
  3. CPirmojo elemento pašalinimas
  4. DPirmojo elemento skaitymas
2.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. ARaktų ir reikšmių poras su unikaliais raktais
  2. BTik reikšmes įterpimo tvarka
  3. CVienodų raktų poras
  4. DPagal dydį surikiuotas reikšmes
3.Lengvas

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

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

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

  1. APažiūrėti tik į šaknį
  2. BNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  3. CNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
  4. DAplankyti kiekvieną lapą ir juos palyginti
5.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(n²), nes kiekvienas elementas pajuda n kartų
  2. BO(log n), dėl dvejetainės paieškos
  3. CO(n), nes vėlesnius elementus reikia pastumti
  4. DO(1), nes indeksas žinomas
6.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. APadaryti sąrašą surikiuotą
  2. BSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  3. CNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  4. DSaugoti elementų skaičių
7.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  2. BKiekvienas mazgas turi būti raudonas
  3. CŠaknis turi būti raudona
  4. DKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
8.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AVienas dešinysis posūkis mazge
  2. BDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge

Atsakymai

  1. 1. A · Prieiga prie elemento su indeksu i
  2. 2. A · Raktų ir reikšmių poras su unikaliais raktais
  3. 3. A · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  4. 4. B · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  5. 5. C · O(n), nes vėlesnius elementus reikia pastumti
  6. 6. B · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  7. 7. D · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. D · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge

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