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 yra maišos lentelės užpildymo koeficientas (load factor)?

  1. ALaikas, reikalingas lentelei įkelti iš disko
  2. BIki šiol įvykusių kolizijų skaičius
  3. CKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  4. DSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
2.Lengvas

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AEilė
  2. BMaišos aibė
  3. CStekas
  4. DGrafas
3.Lengvas

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASuskaičiuoja, kiek raktų saugoma
  2. BSusieja raktą su lentelės indeksu
  3. CUžšifruoja lentelės reikšmes
  4. DSurikiuoja lentelės raktus
4.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

  1. AO(n)
  2. BO(log n)
  3. CO(n log n)
  4. DO(1)
5.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A24
  2. B10
  3. C11
  4. D14
6.Vidutinis

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AKiekvienoje eilutėje yra lygiai vienas 1
  2. BJi simetriška pagrindinės įstrižainės atžvilgiu
  3. CJos pagrindinėje įstrižainėje visada yra vienetai
  4. DJi visada viršutinė trikampė
7.Sunkus

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

  1. ADekas, laikantis indeksus mažėjančia reikšmių tvarka
  2. BKiekvienam langui iš naujo sudaroma min krūva
  3. CLango elementų vienkrypčis susietasis sąrašas
  4. DPastūmimais atnaujinamas surikiuotas masyvas
8.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(n log n) laiko ir O(1) papildomos atminties
  2. BO(n) laiko ir O(n) papildomos atminties
  3. CO(1) laiko ir O(1) papildomos atminties
  4. DO(n) laiko ir O(1) papildomos atminties

Atsakymai

  1. 1. D · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  2. 2. C · Stekas
  3. 3. B · Susieja raktą su lentelės indeksu
  4. 4. B · O(log n)
  5. 5. D · 14
  6. 6. B · Ji simetriška pagrindinės įstrižainės atžvilgiu
  7. 7. A · Dekas, laikantis indeksus mažėjančia reikšmių tvarka
  8. 8. D · O(n) laiko ir O(1) papildomos atminties

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