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 medyje yra lapas?

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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir nuorodas į visus kitus mazgus
  2. BTik duomenis
  3. CDuomenis ir nuorodą į kitą mazgą
  4. DDuomenis ir indeksą
3.Lengvas

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

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

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AJi simetriška pagrindinės įstrižainės atžvilgiu
  2. BJi visada viršutinė trikampė
  3. CJos pagrindinėje įstrižainėje visada yra vienetai
  4. DKiekvienoje eilutėje yra lygiai vienas 1
5.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. AĮterpimo tvarka
  2. BLygmenų tvarka
  3. CDidėjančia (surikiuota) tvarka
  4. DVisada mažėjančia tvarka
6.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  3. CEsami raktai surikiuojami vietoje
  4. DSeniausi raktai pašalinami vietai atlaisvinti
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AVienas kairysis posūkis mazge
  2. BVienas dešinysis posūkis mazge
  3. CKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
8.Sunkus

Struktūros union-find (nesikertančios aibės) su jungimu pagal rangą ir kelio suspaudimu amortizuota vienos operacijos kaina yra:

  1. AO(n)
  2. BO(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
  3. CO(n²)
  4. DTiksliai O(log n)

Atsakymai

  1. 1. D · Mazgas, neturintis vaikų
  2. 2. C · Duomenis ir nuorodą į kitą mazgą
  3. 3. A · Su ja sujungtų briaunų skaičius
  4. 4. A · Ji simetriška pagrindinės įstrižainės atžvilgiu
  5. 5. C · Didėjančia (surikiuota) tvarka
  6. 6. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  7. 7. C · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. B · O(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi

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