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

Maišos lentelė (hash table) saugo duomenis kaip:

  1. AFiksuoto ilgio eilutę
  2. BTik surikiuotą sąrašą
  3. CRakto ir reikšmės poras, randamas maišos funkcija
  4. DMedį su sutvarkytais raktais
2.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AKairiausiame lape
  2. BBet kuriame lape, kurį reikia surasti
  3. CŠaknyje
  4. DPaskutinėje masyvo pozicijoje
3.Lengvas

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. ANesutvarkytas vienkryptis susietasis sąrašas
  2. BEilutė
  3. CStekas
  4. DKrūva
4.Vidutinis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu i − 1
  2. BIndeksu 2i + 1
  3. CIndeksu ⌊(i − 1) / 2⌋
  4. DIndeksu ⌊i / 2⌋ + 1
5.Vidutinis

Kas teisinga apie nekryptinio grafo gretimumo matricą?

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

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

  1. AO(log V)
  2. BO(V + E)
  3. CO(E)
  4. DO(V²)
7.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. BTiksliai O(log n)
  3. CO(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
  4. DO(n²)
8.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(n log n) laiko ir O(1) papildomos atminties
  2. BO(n) laiko ir O(1) papildomos atminties
  3. CO(1) laiko ir O(1) papildomos atminties
  4. DO(n) laiko ir O(n) papildomos atminties

Atsakymai

  1. 1. C · Rakto ir reikšmės poras, randamas maišos funkcija
  2. 2. C · Šaknyje
  3. 3. D · Krūva
  4. 4. C · Indeksu ⌊(i − 1) / 2⌋
  5. 5. C · Ji simetriška pagrindinės įstrižainės atžvilgiu
  6. 6. D · O(V²)
  7. 7. C · O(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
  8. 8. B · O(n) laiko ir O(1) papildomos atminties

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