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

Kas yra medžio šaknis?

1. AMazgas be vaikų
2. BBet kuris mazgas viduryje
3. CViršutinis mazgas, neturintis tėvo
4. DMazgas su didžiausia reikšme

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

1. APush
2. BEnqueue
3. CDequeue
4. DInsert

Kur dvejetainėje min krūvoje yra mažiausias elementas?

1. APaskutinėje masyvo pozicijoje
2. BBet kuriame lape, kurį reikia surasti
3. CŠaknyje
4. DKairiausiame lape

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

1. ANuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
2. BAplankyti kiekvieną lapą ir juos palyginti
3. CPažiūrėti tik į šaknį
4. DNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko

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

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

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

1. AĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
2. BPadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
3. CVisa krūva perstatoma iš naujo
4. DPadedamas šaknyje ir leidžiamas žemyn

Kuri duomenų struktūra leidžia LRU (least recently used) podėlį su O(1) get ir put operacijomis?

1. ATik stekas
2. BTik dvejetainis paieškos medis
3. CVienas surikiuotas masyvas
4. DMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

Mazgas su dviem vaikais iš dvejetainio paieškos medžio paprastai šalinamas:

1. APakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
2. BSukeičiant jį su šaknimi
3. CPerstatant po juo esantį pomedį iš naujo ir iš naujo įterpiant kiekvieną jame buvusį raktą
4. DPašalinant visą pomedį