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 struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AKrūva
  2. BNesutvarkytas vienkryptis susietasis sąrašas
  3. CStekas
  4. DEilutė
2.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. APirmojo mazgo adresą
  2. BNull (jokio mazgo)
  3. CAnkstesnio mazgo adresą
  4. DSąrašo mazgų skaičių
3.Lengvas

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

  1. ASusietasis sąrašas
  2. BStekas
  3. CMaišos lentelė
  4. DEilė
4.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

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

Kodėl masyvo apėjimas praktikoje dažnai daug greitesnis nei tokio pat ilgio susietojo sąrašo apėjimas?

  1. AMasyvo apėjimas iš viso yra O(1), o susietojo sąrašo – O(n)
  2. BMasyvai reikšmėms palyginti naudoja mažiau instrukcijų
  3. CMasyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
  4. DSusietieji sąrašai visada saugo elementus diske
6.Vidutinis

Koks didžiausias galimas užpildymo koeficientas maišos lentelėje su atviruoju adresavimu?

  1. A0,5
  2. B1
  3. CDidžiausio nėra
  4. D2
7.Sunkus

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

  1. AStekas, kuriame laikomi atsakymo laukiantys elementai
  2. BEilė, laikanti kiekvieną elementų porą
  3. CVisų elementų maišos lentelė
  4. DKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
8.Sunkus

Mazgas su dviem vaikais iš dvejetainio paieškos medžio paprastai šalinamas:

  1. ASukeičiant jį su šaknimi
  2. BPašalinant visą pomedį
  3. CPerstatant po juo esantį pomedį iš naujo ir iš naujo įterpiant kiekvieną jame buvusį raktą
  4. DPakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą

Atsakymai

  1. 1. A · Krūva
  2. 2. B · Null (jokio mazgo)
  3. 3. B · Stekas
  4. 4. A · O(1)
  5. 5. C · Masyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
  6. 6. B · 1
  7. 7. A · Stekas, kuriame laikomi atsakymo laukiantys elementai
  8. 8. D · Pakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą

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