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

Grafą sudaro:

  1. ATik raktai ir maišos reikšmės
  2. BEilutės ir stulpeliai
  3. CViršūnės (mazgai), sujungtos briaunomis
  4. DTik šaknis ir lapai
2.Lengvas

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo šaknies iki to mazgo
  2. BBriaunų skaičius nuo to mazgo iki giliausio lapo
  3. CJo pomedžio mazgų skaičius
  4. DTo mazgo vaikų skaičius
3.Lengvas

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ATik duomenis ir rodyklę į kitą mazgą
  2. BDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. CDvi duomenų kopijas ir vieną rodyklę
  4. DDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
4.Vidutinis

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

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

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. AStekas
  2. BNesurikiuotas susietasis sąrašas
  3. CMaišos lentelė
  4. DSubalansuotas dvejetainis paieškos medis
6.Vidutinis

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

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

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

  1. AAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
  2. BNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  3. CAtvaizdis automatiškai perkelia raktą į naują kibirą
  4. DObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
8.Sunkus

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

  1. AKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  2. BKad maišos lentelė būtų surikiuota
  3. CKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
  4. DKad nebereikėtų keisti lentelės dydžio

Atsakymai

  1. 1. C · Viršūnės (mazgai), sujungtos briaunomis
  2. 2. A · Briaunų skaičius nuo šaknies iki to mazgo
  3. 3. B · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  4. 4. D · O(V²)
  5. 5. D · Subalansuotas dvejetainis paieškos medis
  6. 6. A · O(n), nes vėlesnius elementus reikia pastumti
  7. 7. D · Objekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  8. 8. A · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria

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