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

Kiek briaunų turi medis su n mazgų?

  1. A2n
  2. Bn − 1
  3. Cn + 1
  4. Dn
2.Lengvas

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

  1. ASurikiuoja lentelės raktus
  2. BUžšifruoja lentelės reikšmes
  3. CSusieja raktą su lentelės indeksu
  4. DSuskaičiuoja, kiek raktų saugoma
3.Lengvas

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

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

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AKiekvienoje eilutėje yra lygiai vienas 1
  2. BJos pagrindinėje įstrižainėje visada yra vienetai
  3. CJi visada viršutinė trikampė
  4. DJi simetriška pagrindinės įstrižainės atžvilgiu
5.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AStekas
  2. BDvejetainis paieškos medis
  3. CMaišos lentelė
  4. DEilė
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ASteką
  2. BTik maišos lentelę
  3. CKrūvą
  4. DEilę
7.Sunkus

Kodėl duomenų bazės indeksams dažnai naudoja B+ medžius, o ne paprastus B medžius?

  1. AB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko
  2. BB+ medžių nereikia balansuoti
  3. CB+ medžiai duomenis saugo tik šaknyje
  4. DVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
8.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(log n)
  2. BO(m)
  3. CO(n)
  4. DO(1 + α), kur α = n / m

Atsakymai

  1. 1. B · n − 1
  2. 2. C · Susieja raktą su lentelės indeksu
  3. 3. A · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  4. 4. D · Ji simetriška pagrindinės įstrižainės atžvilgiu
  5. 5. A · Stekas
  6. 6. A · Steką
  7. 7. D · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  8. 8. D · O(1 + α), kur α = n / m

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