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 operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APirmojo elemento pašalinimas
  2. BPrieiga prie elemento su indeksu i
  3. CPirmojo elemento skaitymas
  4. DĮterpimas į pradžią
2.Lengvas

Kas medyje yra lapas?

  1. AMazgas, neturintis vaikų
  2. BMazgas su didžiausia reikšme
  3. CMazgas, turintis lygiai vieną vaiką
  4. DMazgas, neturintis tėvo
3.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas saugo dvejetainį skaičių
  2. BKiekvienas mazgas turi lygiai du vaikus
  3. CKiekvienas mazgas turi daugiausia du vaikus
  4. DMedis turi lygiai du lygmenis
4.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. AMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
  2. BVisi krūvos raktai lygūs
  3. CKrūvose niekada nebūna daugiau kaip 100 elementų
  4. DTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
5.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. AAtskiros grandinės (separate chaining)
  2. BDvigubas maišymas
  3. CKvadratinis zondavimas
  4. DTiesinis zondavimas
6.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  2. BPašalinamas paskutinis masyvo elementas
  3. CPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  4. DNaujo minimumo ieškoma visuose lapuose
7.Sunkus

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

  1. AO(log log n)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
8.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 3, 8, 5]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 5, 8, 3]

Atsakymai

  1. 1. B · Prieiga prie elemento su indeksu i
  2. 2. A · Mazgas, neturintis vaikų
  3. 3. C · Kiekvienas mazgas turi daugiausia du vaikus
  4. 4. D · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  5. 5. A · Atskiros grandinės (separate chaining)
  6. 6. A · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  7. 7. B · O(n)
  8. 8. A · [1, 3, 8, 5]

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