Algoritmos y Estructuras de datos Avanzada

???? ? (???????? ?) En el siguiente código, ¿Qué valor tiene la variable arg tras la ejecución de la función f()? void f(int *param) { ㅤparam = 10; } int main() { ㅤint arg = 1; ㅤf(&arg); }

???? ? (???????? 2) ¿Cual es el resultado de la ejecución de la siguiente instrucción? char* const s1 = "ABC"; *s1 = 'X'; cout << s1;

???? ? (???????? 3) ¿A dónde apunta el puntero s1 tras la ejecución de la siguiente instrucción? const char* s1 ? "ABC"; s1++;

???? ? (???????? 4) Si se realiza herencia public, los miembros private de la clase base:

???? ? (???????? 5) Dada la definición de la clase, ¿Cual de los siguientes códigos es incorrecto para el constructor? class dummy { int x, y; public: dummy(int, int); },

???? ? (???????? 6) Para definir que un método de la clase puede expandirse como una macro, se utiliza la palabra reservada

???? ? (???????? 7) ¿Dónde se puede utilizar la clausula friend en el lenguaje C++?

???? ? (???????? 8) Si se realiza herencia protected, los miembros public de la clase base:

???? ? (???????? 9) Dada la definición de la clase, ¿Cual de las siguientes sentencias no se corresponde con una llamada correcta al constructor? class dummy { public: dummy(){}; }

???? ? (???????? 10) El código a ejecutar para manejar la ocurrencia de una excepción se encierra en un bloque: class dummy { public: dummy(){}; }

???? ? (???????? 11) Las excepciones identificadas en la librería estándar del lenguaje C++ derivan de la clase

???? ? (???????? 12) En el lenguaje C++ la ocurrencia de una situación excepcional que requiere un tratamiento especial se invoca con la palabra clave:

???? ? (???????? 13) Dada la siguiente definición de plantilla (template), ¿Cual de los siguientes usos de la plantilla es la correcta? template<class T, int N> class miVector { private: T v[N]; public: miVector(int n); };

???? ? (???????? 14) La utilización de plantillas (template) de funciones en el lenguaje C++ permite:

???? ? (???????? 15) ¿Qué métodos deben especificarse en toda plantilla (template)?

???? ? (???????? 16) Los parámetros al utilizar una plantilla (template) en el lenguaje C++ pueden ser:

???? ? (???????? 17) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()? #include <iostream> class Base { protected: int x; public: Base() {x = 5;} virtual int get() const { return 0; } virtual int get() { return x; } }; class Derivada: public Base { protected: int y; public: Derivada() {y = 10;} int get() const { return y; } }; int main() { const Base* const ptr = new Derivada; std: :cout << ptr->get(); }

???? ? (???????? 18) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()? #include <iostream> class Base { protected: int x; public: Base() {x = 5;} virtual int get() const { return 0; } virtual int get() { return x; } }; class Derivada: public Base { protected: int y; public: Derivada() {y = 10;} int get() const { return y; } }; int main() { Base* ptr = new Base; std: :cout << ptr->get(); }

???? ? (???????? 19) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()? #include <iostream> class Base { protected: int x; public: Base() {x = 5;} virtual int get() const { return 0; } virtual int get() { return x; } }; class Derivada: public Base { protected: int y; public: Derivada() {y = 10;} int get() const { return y; } }; int main() { const Base* ptr = new Base; std: :cout << ptr->get(); }

???? ? (???????? 20) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()? #include <iostream> class Base { protected: int x; public: Base() {x = 5;} virtual int get() const { return 0; } virtual int get() { return x; } }; class Derivada: public Base { protected: int y; public: Derivada() {y = 10;} int get() const { return y; } }; int main() { Base* const ptr = new Derivada; std: :cout << ptr->get(); }

???? ? (???????? 1) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.

???? ? (???????? 2) ¿Cuándo se usan los métodos de exploración en una tabla de dispersión?

???? ? (???????? 3) Las operaciones más habituales en las tablas de dispersión son:

???? ? (???????? 4) Las tablas de dispersión se pueden implementar

???? ? (???????? 5) Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.

???? ? (???????? 6) Una búsqueda secuencial primaria sobre una secuencia de números,

???? ? (???????? 7) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión

???? ? (???????? 8) Para realizar una búsqueda binaria los valores de los elementos de la secuencia:

???? ? (???????? 9) Cuál de los siguientes elementos influye más en el tiempo medio empleado en una búsqueda en una tabla Hash o tabla de dispersión

???? ? (???????? 10) Las tablas de dispersión se pueden implementar

???? ? (???????? 1) Los métodos de ordenación por descomposición más eficientes tienen complejidad:

???? ? (???????? 2) Cual de los siguientes es un método de ordenación por descomposición?

???? ? (???????? 3) Los métodos de ordenación más eficientes tienen complejidad:

???? ? (???????? 4) Los métodos usuales de ordenación ordenan de menor a mayor pero:

???? ? (???????? 5) Los incrementos del método de ordenación por incrementos decrecientes tienen que:

???? ? (???????? 6) La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene que cumplir las siguientes condiciones

???? ? (???????? 7) Es un método de ordenación por descomposición

???? ? (???????? 8) Los métodos de ordenación

???? ? (???????? 9) Los niveles de recursividad máximo que alcanzan los métodos de ordenación por descomposición QuickSort y MergeSort con distintas secuencias de tamaño 1000

???? ? (???????? 10) El pivote del método de ordenación QuickSort

???? ? (???????? 1) El recorrido en preorden de los nodos de un árbo! AVL puede ser

???? ? (???????? 2) En un árbol AVL de más de 5 de nodos ocurre siempre que

???? ? (???????? 3) En los árboles AVL tiene que verificarse que

???? ? (???????? 4) La altura de un árbol binario

???? ? (???????? 5) El preorden de un árbol AVL

???? ? (???????? 6) Eliminar un nodo en un árbol AVL

???? ? (???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser

???? ? (???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser

???? ? (???????? 8) La altura de un árbol binario (contando con la raíz con altura 1)

???? ? (???????? 9) En un árbol binario

???? ? (???????? 10) En relación a los árboles binarios

???? ? (???????? 11) Al eliminar un nodo en un árbol AVL

???? ? (???????? 12) En un árbol AVL de un número impar y mayor que 3 de nodos

???? ? (???????? 13) El recorrido en postorden de los nodos de un árbol AVL puede ser

???? ? (???????? 14) Al eliminar un nodo en un árbol AVL

???? ? (???????? 15) La condición de equilibrio en árboles AVL definida de forma recursiva