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 max krūvos savybė?

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

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AStekas
  2. BMaišos lentelė
  3. CEilė
  4. DSusietasis sąrašas
3.Lengvas

Kiek briaunų turi medis su n mazgų?

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

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

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

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  2. BO(L × n)
  3. CO(n), kur n yra žodžių skaičius
  4. DO(log n), kur n yra žodžių skaičius
6.Vidutinis

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

  1. AMin prioritetinę eilę
  2. BSteką
  3. CFIFO eilę
  4. DNesutvarkytą aibę
7.Sunkus

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

  1. AO(1)
  2. BO(log log n)
  3. CO(n)
  4. DO(log n)
8.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas mazgas turi būti raudonas
  2. BKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  3. CŠaknis turi būti raudona
  4. DKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

Atsakymai

  1. 1. D · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  2. 2. A · Stekas
  3. 3. B · n − 1
  4. 4. B · O(log n) aukštį perbalansavimo dėka
  5. 5. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. A · Min prioritetinę eilę
  7. 7. C · O(n)
  8. 8. D · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

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