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

Medžio aukštis paprastai apibrėžiamas kaip:

  1. AŠaknies vaikų skaičius
  2. BMedžio lapų skaičius
  3. CBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  4. DBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
2.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. ATik reikšmes įterpimo tvarka
  2. BVienodų raktų poras
  3. CPagal dydį surikiuotas reikšmes
  4. DRaktų ir reikšmių poras su unikaliais raktais
3.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. AAnkstesnio mazgo adresą
  2. BSąrašo mazgų skaičių
  3. CNull (jokio mazgo)
  4. DPirmojo mazgo adresą
4.Vidutinis

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

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

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

  1. Alog₂ n
  2. B√n
  3. C1
  4. Dn (medis tampa susietuoju sąrašu)
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ASteką
  2. BTik maišos lentelę
  3. CKrūvą
  4. DEilę
7.Sunkus

Ką skleidžiamasis medis (splay tree) atlieka po kiekvienos prieigos?

  1. APerstato visą medį į subalansuotą formą
  2. BPerkelia pasiektą mazgą į lapą
  3. CPerspalvina paieškos kelio mazgus
  4. DPosūkiais iškelia pasiektą mazgą į šaknį
8.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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

Atsakymai

  1. 1. C · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  2. 2. D · Raktų ir reikšmių poras su unikaliais raktais
  3. 3. C · Null (jokio mazgo)
  4. 4. B · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  5. 5. D · n (medis tampa susietuoju sąrašu)
  6. 6. A · Steką
  7. 7. D · Posūkiais iškelia pasiektą mazgą į šaknį
  8. 8. A · O(V²)

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