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 maišos lentelės užpildymo koeficientas (load factor)?

  1. ASaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  2. BKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  3. CIki šiol įvykusių kolizijų skaičius
  4. DLaikas, reikalingas lentelei įkelti iš disko
2.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. AMažesnės už mazgo reikšmę
  2. BDidesnės už mazgo reikšmę
  3. CLygios mazgo reikšmei
  4. DAtsitiktine tvarka
3.Lengvas

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. AEnqueue
  2. BPush
  3. CInsert
  4. DDequeue
4.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AMaišos lentelė
  2. BDvejetainis paieškos medis
  3. CStekas
  4. DEilė
5.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ASteką
  2. BFIFO eilę
  3. CNesutvarkytą aibę
  4. DMin prioritetinę eilę
6.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. ASurikiuotame masyve
  2. BDinaminiame masyve
  3. CVienkrypčiame susietajame sąraše
  4. DDvikrypčiame susietajame sąraše
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 dešinysis posūkis mazge
  2. BKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
8.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(log n)
  2. BO(1 + α), kur α = n / m
  3. CO(m)
  4. DO(n)

Atsakymai

  1. 1. A · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  2. 2. A · Mažesnės už mazgo reikšmę
  3. 3. D · Dequeue
  4. 4. C · Stekas
  5. 5. D · Min prioritetinę eilę
  6. 6. D · Dvikrypčiame susietajame sąraše
  7. 7. B · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. B · O(1 + α), kur α = n / m

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