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

  1. AGrafas, turintis daugiau briaunų nei viršūnių
  2. BGrafas, saugomas diske
  3. CGrafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
  4. DGrafas, kurio kai kurios viršūnės sunkesnės už kitas, nes turi daugiau briaunų
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CLygmuo po lygmens nuo viršaus
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
3.Lengvas

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

  1. ASuskaičiuoja, kiek raktų saugoma
  2. BSusieja raktą su lentelės indeksu
  3. CSurikiuoja lentelės raktus
  4. DUžšifruoja lentelės reikšmes
4.Vidutinis

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

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

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

  1. A1
  2. B0,5
  3. C2
  4. DDidžiausio nėra
6.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. ASurikiuotame masyve
  2. BVienkrypčiame susietajame sąraše
  3. CDvikrypčiame susietajame sąraše
  4. DDinaminiame masyve
7.Sunkus

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

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

Operacijos decrease-key dvejetainėje krūvoje (žinant elemento poziciją) laiko sudėtingumas yra:

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

Atsakymai

  1. 1. C · Grafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
  2. 2. A · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. 3. B · Susieja raktą su lentelės indeksu
  4. 4. C · O(1)
  5. 5. A · 1
  6. 6. C · Dvikrypčiame susietajame sąraše
  7. 7. D · Pakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
  8. 8. B · O(log n)

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