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

Mazgo gylis medyje yra:

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

Kiek briaunų turi medis su n mazgų?

  1. An
  2. B2n
  3. Cn − 1
  4. Dn + 1
3.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. AVienodų raktų poras
  2. BPagal dydį surikiuotas reikšmes
  3. CTik reikšmes įterpimo tvarka
  4. DRaktų ir reikšmių poras su unikaliais raktais
4.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(n), nes vėlesnius elementus reikia pastumti
  2. BO(log n), dėl dvejetainės paieškos
  3. CO(n²), nes kiekvienas elementas pajuda n kartų
  4. DO(1), nes indeksas žinomas
5.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. ADvejetainė briaunų krūva
  2. BGretimumo matrica
  3. CGretimumo sąrašas
  4. DVienas surikiuotas viršūnių masyvas
6.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

  1. AO(E)
  2. BO(V)
  3. CO(log V)
  4. DO(1)
7.Sunkus

Kokia blogiausio atvejo vienos find operacijos kaina union-find struktūroje su n elementų, nenaudojant jungimo pagal rangą ir kelio suspaudimo?

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

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

  1. AMaišos reikšmės turi būti pirminiai skaičiai
  2. BSkirtingi raktai turi turėti skirtingas maišos reikšmes
  3. CLygūs raktai turi turėti vienodas maišos reikšmes
  4. DVienodos maišos reikšmės reiškia lygius raktus

Atsakymai

  1. 1. C · Briaunų skaičius nuo šaknies iki to mazgo
  2. 2. C · n − 1
  3. 3. D · Raktų ir reikšmių poras su unikaliais raktais
  4. 4. A · O(n), nes vėlesnius elementus reikia pastumti
  5. 5. C · Gretimumo sąrašas
  6. 6. D · O(1)
  7. 7. B · O(n)
  8. 8. C · Lygūs raktai turi turėti vienodas maišos reikšmes

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