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 dekas (deque, dvipusė eilė)?

  1. APagal prioritetą surikiuota eilė
  2. BEilė, leidžianti šalinti tik gale
  3. CDvi atskiros eilės, besidalijančios vienu masyvu
  4. DStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
2.Lengvas

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. ADequeue
  2. BPush
  3. CEnqueue
  4. DInsert
3.Lengvas

Kiek briaunų turi medis su n mazgų?

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

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. AKvietimų steką
  2. BRėmelių dvejetainį paieškos medį
  3. CDinaminės atminties (heap) eilę
  4. DFunkcijų maišos lentelę
5.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  2. BPašalinamas paskutinis masyvo elementas
  3. CPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  4. DNaujo minimumo ieškoma visuose lapuose
6.Vidutinis

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

  1. ANuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
  2. BPažiūrėti tik į šaknį
  3. CAplankyti kiekvieną lapą ir juos palyginti
  4. DNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
7.Sunkus

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

  1. ANiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  2. BAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
  3. CObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  4. DAtvaizdis automatiškai perkelia raktą į naują kibirą
8.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. AJų nereikia perbalansuoti
  2. BJie saugo nesurikiuotus duomenis
  3. CJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  4. DDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

Atsakymai

  1. 1. D · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  2. 2. A · Dequeue
  3. 3. A · n − 1
  4. 4. A · Kvietimų steką
  5. 5. C · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  6. 6. D · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  7. 7. C · Objekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  8. 8. D · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

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