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 masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. AFiksuoto masyvo ilgio nustatymas
  2. BPrieiga prie 5-ojo elemento
  3. CPaskutinio elemento skaitymas pagal indeksą
  4. DĮterpimas į pradžią
2.Lengvas

Kas yra kryptinis grafas?

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

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ADvi duomenų kopijas ir vieną rodyklę
  2. BDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
  3. CTik duomenis ir rodyklę į kitą mazgą
  4. DDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
4.Vidutinis

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

  1. APadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  2. BĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
  3. CPadedamas šaknyje ir leidžiamas žemyn
  4. DVisa krūva perstatoma iš naujo
5.Vidutinis

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

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

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

  1. AO(V + E)
  2. BO(log V)
  3. CO(E)
  4. DO(V²)
7.Sunkus

Kodėl iš standartinio Bloomo filtro elementų negalima tiesiog pašalinti išvalant jų bitus?

  1. AŠalinimas padidintų klaidingai teigiamų atsakymų dažnį iki 100%
  2. BTie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai
  3. CBloomo filtrai saugo visus elementus, o suhešavus jų vėl neįmanoma rasti
  4. DBloomo filtro bitų negalima keisti po sukūrimo
8.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  2. BKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  3. CŠaknis turi būti raudona
  4. DKiekvienas mazgas turi būti raudonas

Atsakymai

  1. 1. D · Įterpimas į pradžią
  2. 2. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  3. 3. D · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  4. 4. A · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  5. 5. C · Gretimumo sąrašas
  6. 6. D · O(V²)
  7. 7. B · Tie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai
  8. 8. B · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

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