Užduočių lapas tema Duomenų struktūros su atsakymais

Kiek briaunų turi medis su n mazgų?

1. An
2. Bn − 1
3. C2n
4. Dn + 1

Kas yra dekas (deque, dvipusė eilė)?

1. AEilė, leidžianti šalinti tik gale
2. BStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
3. CPagal prioritetą surikiuota eilė
4. DDvi atskiros eilės, besidalijančios vienu masyvu

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

1. AStatinis masyvas gali saugoti tik skaičius
2. BDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
3. CStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
4. DDinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną

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

1. ASteką
2. BNesutvarkytą aibę
3. CFIFO eilę
4. DMin prioritetinę eilę

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

1. ADvikrypčiame susietajame sąraše
2. BDinaminiame masyve
3. CVienkrypčiame susietajame sąraše
4. DSurikiuotame masyve

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

1. A2h + 1
2. Bh²
3. C2^h
4. D2^h+1 − 1

Struktūros union-find (nesikertančios aibės) su jungimu pagal rangą ir kelio suspaudimu amortizuota vienos operacijos kaina yra:

1. AO(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
2. BO(n²)
3. CO(n)
4. DTiksliai O(log n)

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

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