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. APirmojo elemento pašalinimas
  2. BPrieiga prie elemento su indeksu i
  3. CPirmojo elemento skaitymas
  4. DĮterpimas į pradžią
2.Lengvas

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

  1. APeek
  2. BPop
  3. CPush
  4. DEnqueue
3.Lengvas

Grafą sudaro:

  1. AViršūnės (mazgai), sujungtos briaunomis
  2. BEilutės ir stulpeliai
  3. CTik šaknis ir lapai
  4. DTik raktai ir maišos reikšmės
4.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 0
  2. BIndeksu 6
  3. CIndeksu 3
  4. DIndeksu 4
5.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. AVienkrypčiame susietajame sąraše
  2. BDinaminiame masyve
  3. CSurikiuotame masyve
  4. DDvikrypčiame susietajame sąraše
6.Vidutinis

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

  1. AO(log n), kur n yra žodžių skaičius
  2. BO(n), kur n yra žodžių skaičius
  3. CO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  4. DO(L × n)
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. CKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  4. DŠaknis turi būti raudona
8.Sunkus

Kuris teiginys apie rikiavimą krūva (heapsort) teisingas?

  1. AJam reikia dvejetainio paieškos medžio kaip papildomos atminties, todėl jis naudoja O(n) papildomos atminties
  2. BSu bet kokia įvestimi jis veikia per O(n)
  3. CJis stabilus ir jam reikia O(n) papildomos atminties
  4. DJis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus

Atsakymai

  1. 1. B · Prieiga prie elemento su indeksu i
  2. 2. C · Push
  3. 3. A · Viršūnės (mazgai), sujungtos briaunomis
  4. 4. D · Indeksu 4
  5. 5. D · Dvikrypčiame susietajame sąraše
  6. 6. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. C · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. D · Jis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus

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