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

Medžio aukštis paprastai apibrėžiamas kaip:

1. ABendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
2. BBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
3. CMedžio lapų skaičius
4. DŠaknies vaikų skaičius

Kas yra svorinis grafas?

1. AGrafas, saugomas diske
2. BGrafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
3. CGrafas, kurio kai kurios viršūnės sunkesnės už kitas, nes turi daugiau briaunų
4. DGrafas, turintis daugiau briaunų nei viršūnių

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

1. ADuomenis ir nuorodą į kitą mazgą
2. BTik duomenis
3. CDuomenis ir nuorodas į visus kitus mazgus
4. DDuomenis ir indeksą

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

1. ARėmelių dvejetainį paieškos medį
2. BKvietimų steką
3. CFunkcijų maišos lentelę
4. DDinaminės atminties (heap) eilę

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

1. AGretimumo matrica
2. BDvejetainė briaunų krūva
3. CGretimumo sąrašas
4. DVienas surikiuotas viršūnių masyvas

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

1. A1
2. Bn (medis tampa susietuoju sąrašu)
3. Clog₂ n
4. D√n

Kuri savybė kiekvieną B medį išlaiko tobulai subalansuotą?

1. AVisi lapai yra tame pačiame gylyje
2. BKiekvienas mazgas saugo vieną raktą
3. CKiekvienas mazgas turi lygiai du vaikus
4. DRaktai saugomi tik šaknyje

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

1. A[1, 3, 5, 8]
2. B[1, 5, 8, 3]
3. C[3, 1, 8, 5]
4. D[1, 3, 8, 5]