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

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. APrioritetinė eilė
  2. BEilė
  3. CMaišos lentelė
  4. DStekas
2.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. APush
  2. BPop
  3. CEnqueue
  4. DPeek
3.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. ASąrašo mazgų skaičių
  2. BPirmojo mazgo adresą
  3. CNull (jokio mazgo)
  4. DAnkstesnio mazgo adresą
4.Vidutinis

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

  1. AO(E)
  2. BO(1)
  3. CO(log V)
  4. DO(V)
5.Vidutinis

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

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

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ASteką
  2. BTik maišos lentelę
  3. CEilę
  4. DKrūvą
7.Sunkus

Kodėl duomenų bazės indeksams dažnai naudoja B+ medžius, o ne paprastus B medžius?

  1. AB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko
  2. BB+ medžiai duomenis saugo tik šaknyje
  3. CB+ medžių nereikia balansuoti
  4. DVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
8.Sunkus

Mazgas su dviem vaikais iš dvejetainio paieškos medžio paprastai šalinamas:

  1. APakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
  2. BPašalinant visą pomedį
  3. CPerstatant po juo esantį pomedį iš naujo ir iš naujo įterpiant kiekvieną jame buvusį raktą
  4. DSukeičiant jį su šaknimi

Atsakymai

  1. 1. B · Eilė
  2. 2. A · Push
  3. 3. C · Null (jokio mazgo)
  4. 4. B · O(1)
  5. 5. B · O(n), nes vėlesnius elementus reikia pastumti
  6. 6. A · Steką
  7. 7. D · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  8. 8. A · Pakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą

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