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 operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APrieiga prie elemento su indeksu i
  2. BPirmojo elemento skaitymas
  3. CPirmojo elemento pašalinimas
  4. DĮterpimas į pradžią
2.Lengvas

Grafą sudaro:

  1. AEilutės ir stulpeliai
  2. BTik šaknis ir lapai
  3. CTik raktai ir maišos reikšmės
  4. DViršūnės (mazgai), sujungtos briaunomis
3.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AAtsitiktinėse maišos funkcijos parinktose vietose
  2. BIšbarstyti, susieti rodyklėmis
  3. CAtminties puslapių medyje
  4. DViename vientisame bloke, vienas po kito
4.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. ADvigubas maišymas
  2. BAtskiros grandinės (separate chaining)
  3. CKvadratinis zondavimas
  4. DTiesinis zondavimas
5.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(n), kur n yra žodžių skaičius
  2. BO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  3. CO(log n), kur n yra žodžių skaičius
  4. DO(L × n)
6.Vidutinis

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

  1. AGretimumo sąrašas
  2. BGretimumo matrica
  3. CDvejetainė briaunų krūva
  4. DVienas surikiuotas viršūnių masyvas
7.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas mazgas turi būti raudonas
  2. BKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  3. CŠaknis turi būti raudona
  4. DKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
8.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(n) laiko ir O(1) papildomos atminties
  2. BO(n log n) laiko ir O(1) papildomos atminties
  3. CO(n) laiko ir O(n) papildomos atminties
  4. DO(1) laiko ir O(1) papildomos atminties

Atsakymai

  1. 1. A · Prieiga prie elemento su indeksu i
  2. 2. D · Viršūnės (mazgai), sujungtos briaunomis
  3. 3. D · Viename vientisame bloke, vienas po kito
  4. 4. B · Atskiros grandinės (separate chaining)
  5. 5. B · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. A · Gretimumo sąrašas
  7. 7. D · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. A · O(n) laiko ir O(1) papildomos atminties

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