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 max krūvos savybė?

  1. AVisuose lapuose yra didžiausias raktas
  2. BKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. CRaktai surikiuoti iš kairės į dešinę
  4. DKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
2.Lengvas

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

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

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

  1. ASąrašo mazgų skaičių
  2. BPirmojo mazgo adresą
  3. CNull (jokio mazgo)
  4. DAnkstesnio mazgo adresą
4.Vidutinis

Eilė įgyvendinta dviem stekais: push atliekamas į steką „in“, o pop – iš steko „out“, kuris, ištuštėjęs, papildomas iš „in“. Kokia amortizuota vienos operacijos kaina?

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

Kas teisinga apie nekryptinio grafo gretimumo matricą?

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

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. AVisada jo dešinysis vaikas
  2. BDešiniausias jo kairiojo pomedžio mazgas
  3. CKairiausias jo dešiniojo pomedžio mazgas
  4. DVisada jo tėvas
7.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. ADidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  2. BJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  3. CJų nereikia perbalansuoti
  4. DJie saugo nesurikiuotus duomenis
8.Sunkus

Kokia blogiausio atvejo vienos find operacijos kaina union-find struktūroje su n elementų, nenaudojant jungimo pagal rangą ir kelio suspaudimo?

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

Atsakymai

  1. 1. B · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  2. 2. B · Susieja raktą su lentelės indeksu
  3. 3. C · Null (jokio mazgo)
  4. 4. B · O(1)
  5. 5. B · Ji simetriška pagrindinės įstrižainės atžvilgiu
  6. 6. C · Kairiausias jo dešiniojo pomedžio mazgas
  7. 7. A · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  8. 8. C · O(n)

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