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

Kiek briaunų turi medis su n mazgų?

  1. A2n
  2. Bn − 1
  3. Cn
  4. Dn + 1
2.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AMedis turi lygiai du lygmenis
  2. BKiekvienas mazgas turi lygiai du vaikus
  3. CKiekvienas mazgas saugo dvejetainį skaičių
  4. DKiekvienas mazgas turi daugiausia du vaikus
3.Lengvas

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

  1. AMaišos lentelė
  2. BStekas
  3. CEilė
  4. DSusietasis sąrašas
4.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. AMatricų saugojimui
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CSkaičių rikiavimui
  4. DTrumpiausių kelių paieškai
5.Vidutinis

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

  1. ATai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  2. BMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
  3. CKrūvose niekada nebūna daugiau kaip 100 elementų
  4. DVisi krūvos raktai lygūs
6.Vidutinis

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

  1. A40
  2. B70
  3. C20
  4. D50
7.Sunkus

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

  1. AKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
  2. BEilė, laikanti kiekvieną elementų porą
  3. CStekas, kuriame laikomi atsakymo laukiantys elementai
  4. DVisų elementų maišos lentelė
8.Sunkus

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

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

Atsakymai

  1. 1. B · n − 1
  2. 2. D · Kiekvienas mazgas turi daugiausia du vaikus
  3. 3. B · Stekas
  4. 4. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  5. 5. A · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  6. 6. C · 20
  7. 7. C · Stekas, kuriame laikomi atsakymo laukiantys elementai
  8. 8. B · O(n)

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