1 galdetegia (gai guztiak)

Grafoak oso ertz gutxi duenean adierazpide egokiena:
1. Auzokideen zerrenda da, auzokideen zerrenden luzerak motzak izango baitira.
2. Auzokidetza matrizea da, dauden ertz gutxiak denbora konstantean identifika bailitezke.
3. Intzidentzia matrizea da egokiena, ez baitu alferrikako espaziorik erabiliko.
4. Beste aukeretatik bat ere ez.
Metei buruzko ondoko eragiketatik, zein da kostu handienekoa?
1. Metari elementu berria gehitu.
2. Metan balio konkretu bat bilatu.
3. Bektore desordenatua meta bihurtu hondoratu erabiliz.
4. Meta bektore ordenatu bihurtu.
Grafoen gaineko korritze bidez ebatzitako problemaren denbora-ordena
1. Beti lineala da erpinen kopuruan.
2. Polinomiala da erpinen kopuruan baldin eta erpin eta ertz/arku bakoitzaren tratamendua denbora konstantean egiten bada.
3. Beti koadratikoa da erpinen kopuruan.
4. Beste aukeretatik bat ere ez.
Ondoko ordenazio-algoritmoetatik, zeinek ditu ordena desberdineko kostuak kasu txarrenean eta bataz bestean?
1. Burbuila bidezkoak (BubbleSort).
2. Txertaketa bidezkoak (InsertionSort).
3. Bateraketa bidezkoak (MergeSort).
4. Ordenazio azkarrak (QuickSort).
Programazio dinamikoaren teknika erabilgarria da
1. Optimizazio problema guztietan.
2. Soilik baldin eta problema ekuazio errekurtsiboen bidez definigarria bada.
3. Programazio lengoaiak prozedura/funtzio errekurtsiboak definitzen uzten dituenean.
4. Problemaren soluzioak taulekin zerikusia duenean.
Backtrack eskemari buruzko esaldi hauetatik zuzena aukeratu:
1. Backtrack bidez ebazgarri den problema oro beste teknikaren batekin ere ebazgarri da.
2. Backtrack optimizazio problemak ebazteko soilik erabilgarria da.
3. Kima edo funtzio heuristikoen bidez, soluziorik galdu gabe, denbora aurreztu nahi da Backtrack algoritmoetan.
4. konstante biderkatzailea oso handia izan arren, Backtrack bidezko soluzio guztien ordena polinomiala da.
Zein problematan teknika jaleak ez du ziurtatzen ekoizten duen soluzioa beti optimoa dela?
1. Ekintza hautaketa probleman.
2. Grafo zuzendu pisudun bateko erpin batetik besteetarainoko distantzia motzenen kalkuluan.
3. Grafo bateko hedapen zuhaitz minimoaren kalkuluan.
4. Motxila 0/1 (Osagaiak osorik sartzen dira ala ez dira sartzen) probleman.
Ondorengo funtzioetatik zein ezin liteke O( f( n ) ) multzoan egon?
1. lg ( f(n) )
2. f(n) / lg n
3. a * f(n)
4. n^0.5 * f(n)
Programazio dinamikoaren teknika bidez problema bat ebazterakoan:
1. Metatze egituraren dimentsioak ematen badizkigute, problema definituko duen errekurtsio ekuazioa edukitzea ez da beharrezkoa.
2. Problema definitzen duen errekurtsio ekuazio multzoa bakarra da.
3. Errekurtsio ekuazio multzo batek baino gehiago existi lezake problema ebazten duena, baino metatze-egitura bakarra da.
4. Errekurtsio ekuazio multzo batek baino gehiago existi lezake problema ebazten duena, eta bakoitzari metatze-egitura bat dagokio.