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. ARaktai surikiuoti iš kairės į dešinę
  2. BKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
  3. CVisuose lapuose yra didžiausias raktas
  4. DKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
2.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. APaskutinėje masyvo pozicijoje
  2. BBet kuriame lape, kurį reikia surasti
  3. CKairiausiame lape
  4. DŠaknyje
3.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AKairysis pomedis, tada mazgas, tada dešinysis pomedis
  2. BKairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. CDešinysis pomedis, tada mazgas, tada kairysis pomedis
  4. DMazgas, tada kairysis pomedis, tada dešinysis pomedis
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

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

  1. AO(log V)
  2. BO(E)
  3. CO(V²)
  4. DO(V + E)
6.Vidutinis

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

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

Kodėl iš standartinio Bloomo filtro elementų negalima tiesiog pašalinti išvalant jų bitus?

  1. ABloomo filtro bitų negalima keisti po sukūrimo
  2. BTie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai
  3. CBloomo filtrai saugo visus elementus, o suhešavus jų vėl neįmanoma rasti
  4. DŠalinimas padidintų klaidingai teigiamų atsakymų dažnį iki 100%
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. D · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  2. 2. D · Šaknyje
  3. 3. B · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. 4. A · O(n), nes vėlesnius elementus reikia pastumti
  5. 5. C · O(V²)
  6. 6. D · O(1)
  7. 7. B · Tie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai
  8. 8. B · O(n)

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