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 kryptinis grafas?

  1. AGrafas, neturintis ciklų
  2. BGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
  3. CGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. DGrafas, kurio visos briaunos turi svorius
2.Lengvas

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

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

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. AIlgiausio iš jos einančio kelio ilgis
  2. BSu ja sujungtų briaunų skaičius
  3. CGrafo viršūnių skaičius
  4. DJos pozicija gretimumo sąraše
4.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(L × n)
  2. BO(n), kur n yra žodžių skaičius
  3. CO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  4. DO(log n), kur n yra žodžių skaičius
5.Vidutinis

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

  1. AEilė
  2. BMaišos lentelė
  3. CDvejetainis paieškos medis
  4. DStekas
6.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ANesutvarkytą aibę
  2. BFIFO eilę
  3. CMin prioritetinę eilę
  4. DSteką
7.Sunkus

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

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

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

  1. AKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
  2. BVisų elementų maišos lentelė
  3. CStekas, kuriame laikomi atsakymo laukiantys elementai
  4. DEilė, laikanti kiekvieną elementų porą

Atsakymai

  1. 1. C · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. 2. D · Susieja raktą su lentelės indeksu
  3. 3. B · Su ja sujungtų briaunų skaičius
  4. 4. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. D · Stekas
  6. 6. C · Min prioritetinę eilę
  7. 7. C · Pakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
  8. 8. C · Stekas, kuriame laikomi atsakymo laukiantys elementai

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