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

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AGrafas
  2. BMaišos aibė
  3. CStekas
  4. DEilė
2.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ADu skirtingi raktai susiejami su tuo pačiu indeksu
  2. BRakto apskritai neįmanoma sumaišyti
  3. CLentelei pritrūksta atminties
  4. DDu vienodi raktai saugomi dukart
3.Lengvas

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

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

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 4
  2. BIndeksu 6
  3. CIndeksu 0
  4. DIndeksu 3
5.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A20
  2. B40
  3. C50
  4. D70
6.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. ASupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  2. BNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  3. CPadaryti sąrašą surikiuotą
  4. DSaugoti elementų skaičių
7.Sunkus

Kuo radix medis (suspaustas Trie) pranašesnis už paprastą Trie?

  1. AJis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  2. BJis kiekvieną žodį saugo šaknyje esančioje maišos lentelėje, o ne atskiruose mazguose
  3. CJis kiekvieno mazgo vaikus surikiuoja pagal dažnį
  4. DJis išlaiko tik pirmąją kiekvieno žodžio raidę
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(1)
  4. DO(n)

Atsakymai

  1. 1. C · Stekas
  2. 2. A · Du skirtingi raktai susiejami su tuo pačiu indeksu
  3. 3. B · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  4. 4. A · Indeksu 4
  5. 5. A · 20
  6. 6. A · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  7. 7. A · Jis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  8. 8. D · O(n)

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