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

Kiek briaunų turi medis su n mazgų?

  1. An + 1
  2. Bn
  3. C2n
  4. Dn − 1
2.Lengvas

Kas yra max krūvos savybė?

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

Kas yra dekas (deque, dvipusė eilė)?

  1. AStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
  2. BDvi atskiros eilės, besidalijančios vienu masyvu
  3. CEilė, leidžianti šalinti tik gale
  4. DPagal prioritetą surikiuota eilė
4.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

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

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. A2i ir 2i + 1
  2. Bi/2 ir i/2 + 1
  3. Ci + 1 ir i + 2
  4. D2i + 1 ir 2i + 2
6.Vidutinis

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

  1. An (medis tampa susietuoju sąrašu)
  2. B1
  3. Clog₂ n
  4. D√n
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 3, 5, 8]
  2. B[1, 3, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[3, 1, 8, 5]
8.Sunkus

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

  1. ABloomo filtro bitų negalima keisti po sukūrimo
  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. DŠalinimas padidintų klaidingai teigiamų atsakymų dažnį iki 100%

Atsakymai

  1. 1. D · n − 1
  2. 2. B · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. 3. A · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  4. 4. C · O(log n)
  5. 5. D · 2i + 1 ir 2i + 2
  6. 6. A · n (medis tampa susietuoju sąrašu)
  7. 7. B · [1, 3, 8, 5]
  8. 8. B · Tie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai

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