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

Kas yra max krūvos savybė?

1. AKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
2. BRaktai surikiuoti iš kairės į dešinę
3. CVisuose lapuose yra didžiausias raktas
4. DKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

1. APirmojo elemento skaitymas
2. BĮterpimas į pradžią
3. CPrieiga prie elemento su indeksu i
4. DPirmojo elemento pašalinimas

Kuo apibrėžiamas dvejetainis medis?

1. AKiekvienas mazgas turi lygiai du vaikus
2. BKiekvienas mazgas turi daugiausia du vaikus
3. CMedis turi lygiai du lygmenis
4. DKiekvienas mazgas saugo dvejetainį skaičių

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

1. AMin prioritetinę eilę
2. BSteką
3. CNesutvarkytą aibę
4. DFIFO eilę

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

1. ALygmenų tvarka
2. BĮterpimo tvarka
3. CVisada mažėjančia tvarka
4. DDidėjančia (surikiuota) tvarka

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

1. AGretimumo sąrašas
2. BVienas surikiuotas viršūnių masyvas
3. CDvejetainė briaunų krūva
4. DGretimumo matrica

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

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

Kaip naudojant O(1) papildomos atminties nustatyti, ar vienkrypčiame susietajame sąraše yra ciklas?

1. AKiekvieną aplankytą mazgą saugoti maišos aibėje
2. BVieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka
3. CSurikiuoti sąrašą ir ieškoti pasikartojimų
4. DSkaičiuoti mazgus, kol skaičius viršys sąrašo ilgio lauką