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 veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. AStekas
  2. BKrūva
  3. CDvejetainis medis
  4. DEilė
2.Lengvas

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

  1. APirmojo mazgo adresą
  2. BSąrašo mazgų skaičių
  3. CAnkstesnio mazgo adresą
  4. DNull (jokio mazgo)
3.Lengvas

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo šaknies iki to mazgo
  2. BTo mazgo vaikų skaičius
  3. CBriaunų skaičius nuo to mazgo iki giliausio lapo
  4. DJo pomedžio mazgų skaičius
4.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ASteką
  2. BEilę
  3. CTik maišos lentelę
  4. DKrūvą
5.Vidutinis

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AKad nė vienas mazgas neturi dviejų vaikų
  2. BPastovaus laiko paiešką bet kokiu atveju
  3. CKad raktai saugomi įterpimo tvarka
  4. DO(log n) aukštį perbalansavimo dėka
6.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. AKrūvose niekada nebūna daugiau kaip 100 elementų
  2. BTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  3. CVisi krūvos raktai lygūs
  4. DMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
7.Sunkus

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

  1. AMaišos funkcijos poreikį
  2. BPoreikį saugoti raktus lentelėje
  3. CPirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  4. DRakto reikšmės skaitymo O(n) kainą
8.Sunkus

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

  1. APaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
  2. BSurikiuoti briaunas pagal svorį
  3. CParinkti pradinę viršūnę
  4. DPatikrinti, ar abu briaunos galai jau sujungti

Atsakymai

  1. 1. D · Eilė
  2. 2. D · Null (jokio mazgo)
  3. 3. A · Briaunų skaičius nuo šaknies iki to mazgo
  4. 4. A · Steką
  5. 5. D · O(log n) aukštį perbalansavimo dėka
  6. 6. B · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  7. 7. C · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  8. 8. D · Patikrinti, ar abu briaunos galai jau sujungti

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