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. AStekas
  2. BMaišos lentelė
  3. CPrioritetinė eilė
  4. DEilė
2.Lengvas

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

  1. ASąrašo mazgų skaičių
  2. BAnkstesnio mazgo adresą
  3. CPirmojo mazgo adresą
  4. DNull (jokio mazgo)
3.Lengvas

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

  1. APush
  2. BEnqueue
  3. CInsert
  4. DDequeue
4.Vidutinis

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

  1. ATiesinis zondavimas
  2. BAtskiros grandinės (separate chaining)
  3. CDvigubas maišymas
  4. DKvadratinis zondavimas
5.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ANesutvarkytą aibę
  2. BSteką
  3. CFIFO eilę
  4. DMin prioritetinę eilę
6.Vidutinis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu ⌊i / 2⌋ + 1
  2. BIndeksu i − 1
  3. CIndeksu ⌊(i − 1) / 2⌋
  4. DIndeksu 2i + 1
7.Sunkus

Kuo radix medis (suspaustas Trie) pranašesnis už paprastą Trie?

  1. AJis kiekvieną žodį saugo šaknyje esančioje maišos lentelėje, o ne atskiruose mazguose
  2. BJis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  3. CJis kiekvieno mazgo vaikus surikiuoja pagal dažnį
  4. DJis išlaiko tik pirmąją kiekvieno žodžio raidę
8.Sunkus

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

  1. ASurikiuoti briaunas pagal svorį
  2. BPaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
  3. CParinkti pradinę viršūnę
  4. DPatikrinti, ar abu briaunos galai jau sujungti

Atsakymai

  1. 1. D · Eilė
  2. 2. D · Null (jokio mazgo)
  3. 3. D · Dequeue
  4. 4. B · Atskiros grandinės (separate chaining)
  5. 5. D · Min prioritetinę eilę
  6. 6. C · Indeksu ⌊(i − 1) / 2⌋
  7. 7. B · Jis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  8. 8. D · Patikrinti, ar abu briaunos galai jau sujungti

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