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

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo šaknies iki to mazgo
  2. BJo pomedžio mazgų skaičius
  3. CBriaunų skaičius nuo to mazgo iki giliausio lapo
  4. DTo mazgo vaikų skaičius
2.Lengvas

Maišos lentelė (hash table) saugo duomenis kaip:

  1. ARakto ir reikšmės poras, randamas maišos funkcija
  2. BFiksuoto ilgio eilutę
  3. CMedį su sutvarkytais raktais
  4. DTik surikiuotą sąrašą
3.Lengvas

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. AĮterpimas į pradžią
  2. BPirmojo elemento skaitymas
  3. CPirmojo elemento pašalinimas
  4. DPrieiga prie elemento su indeksu i
4.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A20
  2. B40
  3. C50
  4. D70
5.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. AVienas surikiuotas viršūnių masyvas
  2. BGretimumo sąrašas
  3. CDvejetainė briaunų krūva
  4. DGretimumo matrica
6.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(1), nes indeksas žinomas
  2. BO(n²), nes kiekvienas elementas pajuda n kartų
  3. CO(n), nes vėlesnius elementus reikia pastumti
  4. DO(log n), dėl dvejetainės paieškos
7.Sunkus

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

  1. A70
  2. B60
  3. C40
  4. D80
8.Sunkus

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

  1. AKiekvienam langui iš naujo sudaroma min krūva
  2. BDekas, laikantis indeksus mažėjančia reikšmių tvarka
  3. CPastūmimais atnaujinamas surikiuotas masyvas
  4. DLango elementų vienkrypčis susietasis sąrašas

Atsakymai

  1. 1. A · Briaunų skaičius nuo šaknies iki to mazgo
  2. 2. A · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. D · Prieiga prie elemento su indeksu i
  4. 4. A · 20
  5. 5. B · Gretimumo sąrašas
  6. 6. C · O(n), nes vėlesnius elementus reikia pastumti
  7. 7. B · 60
  8. 8. B · Dekas, laikantis indeksus mažėjančia reikšmių tvarka

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