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. An + 1
  2. Bn − 1
  3. C2n
  4. Dn
2.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. AAtsitiktine tvarka
  2. BMažesnės už mazgo reikšmę
  3. CDidesnės už mazgo reikšmę
  4. DLygios mazgo reikšmei
3.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. AIki šiol įvykusių kolizijų skaičius
  2. BKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  3. CSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. DLaikas, reikalingas lentelei įkelti iš disko
4.Vidutinis

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

  1. APažiūrėti tik į šaknį
  2. BAplankyti kiekvieną lapą ir juos palyginti
  3. CNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
  4. DNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
5.Vidutinis

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

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

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AJos pagrindinėje įstrižainėje visada yra vienetai
  2. BKiekvienoje eilutėje yra lygiai vienas 1
  3. CJi simetriška pagrindinės įstrižainės atžvilgiu
  4. DJi visada viršutinė trikampė
7.Sunkus

Kaip naudojant O(1) papildomos atminties nustatyti, ar vienkrypčiame susietajame sąraše yra ciklas?

  1. ASkaičiuoti mazgus, kol skaičius viršys sąrašo ilgio lauką
  2. BVieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka
  3. CSurikiuoti sąrašą ir ieškoti pasikartojimų
  4. DKiekvieną aplankytą mazgą saugoti maišos aibėje
8.Sunkus

Kuri savybė kiekvieną B medį išlaiko tobulai subalansuotą?

  1. AVisi lapai yra tame pačiame gylyje
  2. BKiekvienas mazgas turi lygiai du vaikus
  3. CRaktai saugomi tik šaknyje
  4. DKiekvienas mazgas saugo vieną raktą

Atsakymai

  1. 1. B · n − 1
  2. 2. B · Mažesnės už mazgo reikšmę
  3. 3. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. 4. D · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  5. 5. B · O(log n) aukštį perbalansavimo dėka
  6. 6. C · Ji simetriška pagrindinės įstrižainės atžvilgiu
  7. 7. B · Vieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka
  8. 8. A · Visi lapai yra tame pačiame gylyje

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