T3.8. Tipos Abstractos de Datos y Estructuras de Datos

Pregunta 1 de 100

1

¿Cuál es la función de complejidad algorítmica de menor eficacia?

Selecciona una de las siguientes respuestas posibles:

O(n) = 1 ---> constante
O(n) = log n ---> logarítmica
O(n) = n log n ---> quasilineal
O(n) = k^n ---> exponencial

Explicación

Pregunta 2 de 100

1

¿Cuáles son las dos líneas básicas para abordar el estudio de la eficiencia de un algoritmo?

Selecciona una de las siguientes respuestas posibles:

Empírica y Teórica
Empírica y Asintótica
Teórica y Asintótica
Número de Instrucciones y Tiempo de ejecución

Explicación

Pregunta 3 de 100

1

En relación con el cálculo del tiempo de ejecución de un algoritmo, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Una lectura de una variable requiere un tiempo constante.
El tiempo de una secuencia de instrucciones es igual a la suma de los tiempos de cada una de las instrucciones.
En un bucle, se evalúa el tiempo del cuerpo del bucel y se multiplica por el número de iteraciones.
La evaluación de una expresión tendrá como tiempo de ejecución lo que se tarde en realizar las operaciones que contenga.

Explicación

Pregunta 4 de 100

1

En relación con el cálculo del tiempo de ejecución de un algoritmo, ¿cuál de las siguientes afirmaciones no es válida?

Selecciona una de las siguientes respuestas posibles:

Las asignaciones se contabilizan como constantes.
La evaluación de una condición booleana se contabiliza como constante.
La condición de un bucle if se contabiliza como constante.
Las declaraciones de funciones (métodos) se contabilizan como constantes.

Explicación

Pregunta 5 de 100

1

En relación con la eficiencia de un algoritmo, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Se denominan operaciones elementales todas aquellas instrucciones cuyo tiempo de ejecución queda limitado superiormente por una constante, que sólo depende de la implementación.
Un algoritmo será más eficiente que otro si el tiempo de ejecución del peor caso tiene un orden de crecimiento menor que el segundo.
El concepto de Explosión combinatoria hace referencia a la aparición de una función de complejidad algorítmica de tipo exponencial.
La eficiencia de un algoritmo depende del tamaño del problema, del compilador y de la velocidad del ordenador.

Explicación

Pregunta 6 de 100

1

¿Cuál de los siguientes lenguajes de programación no permite la implementación de algoritmos recursivos?

Selecciona una de las siguientes respuestas posibles:

COBOL
C
C++
Pascal

Explicación

Pregunta 7 de 100

1

En relación con la Recursividad, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

La recursión no lineal tiene más de una llamada recursiva.
La recursión no lineal tiene más de un caso base.
Una función F es recursiva de forma indirecta si posee una referencia a otra función Q, que a su vez contiene una llamada a F.
Una función recursiva se compone de dos partes principales: la llamada recursiva y el valor del caso base.

Explicación

Pregunta 8 de 100

1

En relacion con la Pila del Ordenador, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

En la Pila existirán tantos entornos de una misma función como llamadas recursivas se hayan efectuado, siendo todos ellos independientes y distintos entre sí.
La invocación entre métodos distintos tiene el mismo efecto en la Pila que si estos fueran recursivos.
La memoria de un ordenador a la hora de ejecutar un programa queda dividida en dos partes: la zona donde se guardan los datos y la zona de Stack (Pila).
Cuando un método finaliza se saca ese elemento de la Pila y se devuelve el control al método que esté en la cabecera.

Explicación

Pregunta 9 de 100

1

¿Cuál de los problemas siguientes no está asociado a la Recursividad?

Selecciona una o más de las siguientes respuestas posibles:

Si se requieren profundidades de recursión muy grandes se puede llenar la Pila del ordenador.
En muchas ocasiones los algoritmos recursivos presentan gran cantidad de procesamiento duplicado.
Cada llamada recursiva se aloja en la Pila en un nuevo entorno, con el consiguiente tiempo adicional consumido en esta operación.
Las soluciones recursivas suelen ser más complejas que las soluciones iterativas.

Explicación

Pregunta 10 de 100

1

En relación con los Algoritmos de Búsqueda, ¿cuál no es un método de búsqueda secuencial?

Selecciona una de las siguientes respuestas posibles:

Método de Moverse-al-frente
Método de Transposición
Método de Búsqueda secuencial indexada
Método de Búsqueda binaria

Explicación

Pregunta 11 de 100

1

En relación con los Algoritmos de Búsqueda, ¿cuál es el número promedio de comparaciones que se realiza en un caso exitoso en el método de búsqueda secuencial en una tabla no ordenada?

Selecciona una de las siguientes respuestas posibles:

(n+1) / 2
n
2n
n^2 / 2

Explicación

Pregunta 12 de 100

1

¿De qué Orden es el método de la Búsqueda por Interpolación?

Selecciona una de las siguientes respuestas posibles:

O( log ( log n) )
O( log n)
O( n )
O ( n^2 )

Explicación

Pregunta 13 de 100

1

En relación con los Arboles Binarios de Búsqueda, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Todos los elementos almacenados en el subárbol izquierdo de cualquier nodo X son menores que el elemento almacenado en X.
Si se listan los nodos en in-Orden se obtiene una lista con los nodos ordenados.
Si se listan los nodos en post-Orden se obtiene una lista con los nodos ordenados.
Cada nodo tiene como máximo un hijo a la izquierda y otro hijo a la derecha.

Explicación

Pregunta 14 de 100

1

¿Cuál es el Algoritmo de Ordenación con el mejor tiempo promedio?

Selecciona una de las siguientes respuestas posibles:

Quicksort (Clasificación rápida)
Heapsort (Clasificación por montículos)
Mergesort (Clasificación por intercalación)
Clasificación por Urnas (o por Cubetas)

Explicación

Pregunta 15 de 100

1

Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de N elementos, ¿cuántas pasadas sería necesario realizar?

Selecciona una de las siguientes respuestas posibles:

N
N / 2
N + 1
N - 1

Explicación

Pregunta 16 de 100

1

¿Cuál es el algoritmo simple de clasificación más eficiente?

Selecciona una de las siguientes respuestas posibles:

Clasificación por Intercambio (Bubble Sort o Burbuja)
Clasificación por Inserción
Clasificación por Selección
Tanto el de Clasificación por Inserción como el de Clasificación por Selección

Explicación

Pregunta 17 de 100

1

¿Cuál de los siguientes no es un Algoritmo simple de clasificación?

Selecciona una de las siguientes respuestas posibles:

Bubblesort
Clasificación por Inserción
Clasificación por Selección
Quicksort

Explicación

Pregunta 18 de 100

1

¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos?

Selecciona una de las siguientes respuestas posibles:

Bubblesort
Selección
Inserción
Quicksort

Explicación

Pregunta 19 de 100

1

¿Cuáles son los modos de Organización de Ficheros?

Selecciona una de las siguientes respuestas posibles:

Organización Secuencial y Organización Directa
Organización Secuencial y Organización Lógica
Organización Directa y Organización Lógica
Organización Lógica y Organización Física

Explicación

Pregunta 20 de 100

1

En relación con la organización secuencial de ficheros, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Si queremos consultar solamente unos pocos registros, este tipo de organización no es la más idónea.
El identificativo (o clave) no necesariamente indicará el orden del registro dentro del fichero.
Un fichero secuencial no puede ser utilizado simultáneamente para leer y escribir.
Este tipo de organización no es la más adecuada para los ficheros con gran frecuencia de utilización.

Explicación

Pregunta 21 de 100

1

¿Cuál no es un modo de organización de ficheros?

Selecciona una de las siguientes respuestas posibles:

Organización Secuencial
Organización Directa con direccionamiento directo
Organización Directa con direccionamiento indirecto
Organización Directa con direccionamiento lógico

Explicación

Pregunta 22 de 100

1

¿Cuál no es una característica de los ficheros con organización directa?

Selecciona una de las siguientes respuestas posibles:

Acceso inmediato a los registros.
No es necesario ordenar el fichero.
No es necesario regenerar el fichero.
Recomendada para consultas completas del fichero.

Explicación

Pregunta 23 de 100

1

En relación con los modos de organización de un fichero, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Un Sinónimo se produce cuando, en Direccionamiento Indirecto, varios registros con distinto identificador obtienen la misma dirección de almacenamiento.
En Organización Directa, al insertar nuevos registros o modificar los ya existentes, el fichero secuencial tendrá que ser creado de nuevo.
En Direccionamiento Directo la secuencia lógica de almacenamiento de los registros y la secuencia física coinciden.
En Organización Secuencial los registros se graban unos a continuación de otros y nunca puede haber espacios intermedios entre los mismos.

Explicación

Pregunta 24 de 100

1

En una organización secuencial indexada, ¿qué es la zona de desbordamiento (OVERFLOW)?

Selecciona una de las siguientes respuestas posibles:

Es la zona en la que se almacenan todos los registros que se inserten después de haber creado el fichero y llenado el espacio total destinado a almacenar los registros de la primera creación.
Es la zona en la que se almacenan los registros insertados una vez que se ha llenado el espacio definido para tal fin, independientemente de que sea la primera creación o no.
La zona de OVERFLOW no existe en una organización secuencial indexada.
Es la zona en la que ya no se pueden almacenar más registros debido a las limitaciones del soporte físico, de manera que cualquier intento de inserción provocará un error de sistema.

Explicación

Pregunta 25 de 100

1

Con respecto a la Organización Secuencial Indexada, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Este tipo de ficheros tiene dos partes: una en la que se almacenan los datos y otra con la tabla de índices.
La eliminación de registros no es real. Solamente son marcados para que en posteriores procesos sean ignorados.
Es eficaz tanto en consultas esporádicas como en consultas completas del fichero.
En lo referente a la ocupación del soporte físico, este tipo de organización es la mejor.

Explicación

Pregunta 26 de 100

1

Con respecto a la organización secuencial encadenada, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

La secuencia física y la secuencia lógica de los registros no coinciden.
La localización del primer registro de la secuencia lógica se hace mediante el campo Cabecera.
Las eliminaciones se realizan marcando los registros a borrar, de manera que serán ignorados en sucesivas consultas.
Este tipo de ficheros tiene dos partes fundamentales: una en la que se almacenan los datos y otra con la tabla de índices.

Explicación

Pregunta 27 de 100

1

Con respecto a la organización secuencial indexada encadenada, ¿cuál de la siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Los punteros realizan la función de encadenar la zona real con la zona de desbordamiento.
Los índices permiten el acceso pseudo-directo a los registros situados en la zona real del fichero.
La reorganización consiste en eliminar el área de desbordamiento (OVERFLOW), eliminar físicamente las bajas lógicas y dejar el fichero ordenado por campo clave.
Puede ser con direccionamiento directo o con direccionamiento indirecto.

Explicación

Pregunta 28 de 100

1

¿Cuáles son las formas de organización de ficheros?

Selecciona una de las siguientes respuestas posibles:

Directa con direccionamiento directo, Directa con direccionamiento indirecto, Secuencial, Secuencial indexada, Secuencial encadenada y Secuencial indexada encadenada.
Directa con direccionamiento directo, Directa con direccionamiento indirecto, Lógica, Secuencial indexada, Secuencial encadenada y Secuencial indexada encadenada.
Directa con direccionamiento directo, Directa con direccionamiento indirecto, Física, Secuencial indexada, Secuencial encadenada y Secuencial indexada encadenada.
Directa con direccionamiento directo, Directa con direccionamiento indirecto, Directa indexado, Secuencial, Secuencial indexada y Secuencial encadenada.

Explicación

Pregunta 29 de 100

1

¿Cuales no son tipos de datos estructurados?

Selecciona una de las siguientes respuestas posibles:

Especiales
Listas
Grafos
Arboles

Explicación

Pregunta 30 de 100

1

¿Cuáles son los tipos de datos?

Selecciona una de las siguientes respuestas posibles:

Numéricos, Alfabéticos, Especiales, Estructurados simples y Estructurados complejos.
Elementales, Complejos y Especiales.
Numéricos, Alfabéticos, Especiales y Complejos.
Numéricos, Alfabéticos y Estructurados.

Explicación

Pregunta 31 de 100

1

¿Cuáles son los elementos que definen una Tabla?

Selecciona una de las siguientes respuestas posibles:

Indices de acceso, Longitud y tipo de dato a almacenar.
Longitud y tipo de dato a almacenar.
Longitud estática, longitud dinámica y tipo de dato a almacenar.
Indices de acceso, Posición, Longitud y tipo de dato a almacenar.

Explicación

Pregunta 32 de 100

1

En relación con el TAD (tipo abstracto de dato) Tabla, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Hay tablas estáticas y tablas dinámicas.
Las tablas no pueden ser n-dimensionales, tienen un máximo de 2 dimensiones.
Sus unidades homogéneas de información se ubican en posiciones contiguas de memoria.
Una tabla bidimensional se conoce como Matriz.

Explicación

Pregunta 33 de 100

1

En relación con el TAD Lista, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Una lista es un conjunto lógico de nodos entre los que existe una relación lineal.
Las listas se utilizan para el almacenamiento de la nformación dentro de la memoria interna del ordenador.
Todos los elementos de la lista tienen un único predecesor.
Cada elemento de la lista, a excepción del último, tiene un único sucesor.

Explicación

Pregunta 34 de 100

1

¿Cuáles son las posibles implementaciones del TAD Lista?

Selecciona una de las siguientes respuestas posibles:

Secuencial Estática, Secuencial Dinámica, Enlazada Estática y Enlazada Dinámica.
Secuencial y Enlazada.
Estática y Dinámica.
Secuencial, Lineal, Ordenada y Enlazada.

Explicación

Pregunta 35 de 100

1

En relación con el TAD Lista Ordenada, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

La posición de cada nodo viene determinada por el valor de la clave del mismo.
Se permite tener dos nodos con la misma clave.
Cada nodo puede estar formado por uno o más campos.
El orden de los nodos afecta a la función de acceso según orden de inserción y según clave.

Explicación

Pregunta 36 de 100

1

¿Qué aplicación NO se correspondería con un TAD Cola?

Selecciona una de las siguientes respuestas posibles:

Listas de espera
Acceso a recursos compartidos dedicados
Multiprogramación de la CPU
Invocaciones a métodos

Explicación

Pregunta 37 de 100

1

¿Qué aplicación NO se correspondería con un TAD Pila?

Selecciona una de las siguientes respuestas posibles:

Vuelta atrás en un navegador web
Comando deshacer de un editor
Invocaciones a métodos
Multiprogramación de la CPU

Explicación

Pregunta 38 de 100

1

¿Cuál de las siguientes opciones no se corresponde con un TAD Lista?

Selecciona una de las siguientes respuestas posibles:

Listas doblemente enlazadas
Pilas
Colas
Arrays

Explicación

Pregunta 39 de 100

1

En relación con los TAD Arboles, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Grado de un nodo es el número de descendientes directos.
Profundidad de un nodo es el número de predecesores.
Nodo hoja no tiene hijos.
Grado del árbol es el menor grado de sus nodos.

Explicación

Pregunta 40 de 100

1

En relación con los TAD Arboles, ¿cuál NO es una característica de los mismos?

Selecciona una de las siguientes respuestas posibles:

Los nodos están conectados entre sí mediante aristas.
Cada nodo tiene un único padre.
Hay un único camino desde la raíz hasta cada nodo.
Altura del árbol es la profundidad máxima de cualquier nodo.

Explicación

Pregunta 41 de 100

1

En relación con el TAD Arbol Binario, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Es un árbol de Grado 2.
Si es completo, entonces todo nodo interno tiene 2 descendientes.
Si es completo, entonces el número de nodos del árbol es igual al número de nodos internos más uno.
Si no es completo, entonces cada nodo tendrá menos de 2 descendientes directos.

Explicación

Pregunta 42 de 100

1

¿Cuál NO es un tipo de recorrido en profundidad en un TAD Arbol Binario?

Selecciona una de las siguientes respuestas posibles:

Recorrido in-Orden
Recorrido pre-Orden
Recorrido post-Orden
Recorrido out-Orden

Explicación

Pregunta 43 de 100

1

¿En qué consiste el recorrido in-Orden del TAD Arbol Binario?

Selecciona una de las siguientes respuestas posibles:

Cada nodo se visita tras visitar su subárbol izquierdo y antes de visitar el derecho.
Primero se visita cada nodo, luego su subárbol izquierdo y finalmente el derecho.
Cada nodo se visita después de visitar su subárbol izquierdo y después de visitar el derecho.
Cada nodo se visita tras visitar su subárbol derecho y antes de visitar el izquierdo.

Explicación

Pregunta 44 de 100

1

Si n = nº nodos, e = nº nodos hoja, i = nº nodos internos y h = altura del árbol, ¿cuál de las siguientes propiedades NO se corresponde con el TAD Arbol Binario?

Selecciona una de las siguientes respuestas posibles:

e = i + 1
e >= h + 1
e <= 2 ^ h
n < 2h + 1

Explicación

Pregunta 45 de 100

1

En relación con el TAD ABB (Arbol Binario de Búsqueda), ¿cuál de las siguientes afirmaciones NO es correcta?

Selecciona una de las siguientes respuestas posibles:

El subárbol izquierdo es el árbol vacío o es un subárbol que contiene nodos cuya clave es menor que la suya.
El subárbol derecho es el árbol vacío o es un subárbol que contiene nodos cuya clave es mayor que la suya.
Un ABB recorrido en in-Orden permite obtener una lista ordenada de sus nodos.
Empeora la complejidad de las búsquedas en el caso peor y en el caso medio.

Explicación

Pregunta 46 de 100

1

En relación con las Operaciones aplicables sobre el TAD ABB (Arbol Binario de Búsqueda), ¿cuál de las siguientes afirmaciones NO es correcta?

Selecciona una de las siguientes respuestas posibles:

Los nodos se insertan siempre como nodos hoja.
La búsqueda puede realizarse como algoritmo recursivo del nodo del árbol o como algoritmo iterativo del árbol.
Si el nodo a borrar sólo tiene un hijo, hay que sustituirlo por su hijo.
Si el nodo a borrar tiene dos hijos, hay que sustituirlo por el menor de su subárbol izquierdo o el mayor de su subárbol derecho.

Explicación

Pregunta 47 de 100

1

Con respecto al TAD ABB (Arbol Binario de Búsqueda), ¿qué afirmación NO es correcta en relación con el Equilibrio Perfecto?

Selecciona una de las siguientes respuestas posibles:

La mejora en la longitud del camino medio es de un 39% si el ABB está perfectamente equilibrado.
El coste de mantener un ABB equilibrado es alto.
La mejora del ABB equilibrado no es buena si el número de Accesos en muy inferior al número de Inserciones.
En un ABB equilibrado, el número de nodos del subárbol izquierdo y el del subárbol derecho difieren como máximo en 1 unidad.

Explicación

Pregunta 48 de 100

1

En relación con el TAD Arbol, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Un Arbol Binario es un árbol de Grado 2.
En un nodo de un ABB (Arbol Binario de Búsqueda), el subárbol izquierdo contiene nodos cuya clave es mayor que la suya.
En un AVL (Arbol Binario de Búsqueda equilibrado en altura), para cada nodo las alturas de sus subárboles izquierdo y derecho son idénticas.
Un ABB no equilibrado puede degenerar en una Lista.

Explicación

Pregunta 49 de 100

1

En relación con los TAD Arbol Multicamino, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Los árboles multicamino tienen Grado mayor o igual que 2.
En los Arboles B todas las páginas hoja se encuentran al mismo nivel.
Los Arboles B+ están formados por dos partes: Indice (nodos interiores) y Secuencia (páginas hoja enlazadas secuencialmente).
Las páginas de los Arboles B* tienen una ocupación mínima del 50%.

Explicación

Pregunta 50 de 100

1

¿Cuáles son los tipos de TAD Arboles Multicamino no Binarios?

Selecciona una de las siguientes respuestas posibles:

Arbol B, Arbol B+ y Arbol B*.
Arbol B y Arbol B+.
Arbol B, Arbol B+, Arbol B* y Arbol ABB.
Arbol B, Arbol B+, Arbol B*, Arbol ABB y Arbol AVL.

Explicación

Pregunta 51 de 100

1

¿Cuál NO es una característica de un TAD Arbol B que está compuesto por páginas que contienen un máximo de N nodos?

Selecciona una de las siguientes respuestas posibles:

Cada página, excepto la Raíz, tiene como mínimo N/2 nodos.
Cada página no hoja compuesta de m nodos tiene m+1 descendientes.
Todas las páginas hoja se encuentran al mismo nivel.
Las páginas hoja se encuentran enlazadas secuencialmente.

Explicación

Pregunta 52 de 100

1

¿Cuáles son los tipos de TAD Arboles Binarios?

Selecciona una de las siguientes respuestas posibles:

Arbol AB, Arbol ABB y Arbol AVL.
Arbol ABB y Arbol AVL.
Arbol AB, Arbol ABB, Arbol AVL y Arbol B.
Arbol AB, Arbol ABB, Arbol AVL, Arbol B y Arbol B+.

Explicación

Pregunta 53 de 100

1

En relación con el TAD Grafo, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Un grafo no dirigido es conexo si existe un camino entre cualquier par de nodos del mismo.
Un bucle es un camino compuesto de un arco que va desde un vértice a sí mismo.
Un ciclo es un camino simple cerrado compuesto de al menos 3 nodos.
Un camino es compuesto si todos los nodos del mismo son distintos, pudiendo ser iguales los extremos.

Explicación

Pregunta 54 de 100

1

¿Cómo se deben recorrer los nodos de un TAD Grafo?

Selecciona una de las siguientes respuestas posibles:

Sólo Recorrido primero en anchura.
Sólo Recorrido primero en profundidad.
Recorrido primero en anchura o primero en profundidad. Las 2 formas son válidas.
Un grafo no puede ser recorrido ni primero en anchura ni primero en profundidad.

Explicación

Pregunta 55 de 100

1

En relación con el TAD Grafo, ¿cuál NO es una característica del mismo?

Selecciona una de las siguientes respuestas posibles:

Un arco o arista está formado por un par de nodos o vértices.
Si (u, v) es una arista dirigida, entonces se dice que "u es adyacente a v".
Si (u, v) es una arista dirigida, entonces se dice que "v es adyacente a u".
Un grafo valorado es aquel cuyos arcos tienen asociados unos factores de peso.

Explicación

Pregunta 56 de 100

1

¿Cómo se debe representar un TAD Grafo?

Selecciona una de las siguientes respuestas posibles:

Sólo mediante Matrices de Adyacencia.
Sólo mediante Listas de Adyacencia.
Mediante Matrices de Adyacencia o Listas de Adyacencia. Los 2 métodos son válidos.
Un Grafo no puede ser representado ni mediante Matrices de Adyacencia ni mediante Listas de Adyacencia.

Explicación

Pregunta 57 de 100

1

¿Cuál es la función de complejidad algorítmica de menor eficacia?

Selecciona una de las siguientes respuestas posibles:

O(n^k) --> Polinómica
O(n!) --> Factorial
O(k^n) --> Exponencial
O(n^3) --> Cúbica

Explicación

Pregunta 58 de 100

1

En relación con los Algoritmos, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

En general, un algoritmo será más eficiente que otro si el tiempo de ejecución del caso promedio tiene un orden de crecimiento menor que el segundo.
Si el tiempo de ejecución de una implementación de un algoritmo es g(n), la cual es de orden de f(n), el tiempo g'(n) empleado por cualquier otra implementación que difiera de la primera en la máquina, el lenguaje y el compilador utilizado, también será del orden de f(n).
Todas aquellas instrucciones cuyo tiempo de ejecución queda limitado superiormente por una constante, que sólo depende de la implementación, se denominarán operaciones elementales.
Para el análisis de la eficiencia de un algoritmo sólo será relevante el número de operaciones primitivas y no su duración.

Explicación

Pregunta 59 de 100

1

En relación con los Algoritmos, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

El análisis de la eficiencia debe realizarse con el caso peor.
En una sentencia condicional, su tiempo de ejecución será el de evaluar la condición más el máximo de los costes de bloque if y del bloque then.
En un bucle, su tiempo de ejecución será el tiempo del cuerpo del bucle por el número de iteraciones más el tiempo de evaluar la condición del bucel.
El tiempo de ejecución de un algoritmo es preferible que sea representado mediante el número de instrucciones simples que se ejecutan.

Explicación

Pregunta 60 de 100

1

En relación con las funciones de complejidad algoritmica, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

O(log n) --> algoritmos con iteración o recursión no estructural
O(n) --> bucles simples o algoritmos con recursión estructural
O(n log n) --> algoritmos con recursión estructurada
O(n^2) --> bucles o recursiones doblemente anidadas

Explicación

Pregunta 61 de 100

1

En relación con la recursividad, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Profundidad de recursión de un módulo recursivo es el número de entornos que están presentes en el Stack en un momento dado.
Los algoritmos recursivos no poseen una eficiencia alta, ya que suelen consumir un mayor tiempo de cálculo.
El registro de activación almacena información como constantes y variables locales del módulo, así como sus parámetros formales y el contador del programa.
El tiempo asociado con la llamada a las rutinas es irrelevante con respecto a la ejecución total de la rutina.

Explicación

Pregunta 62 de 100

1

En relación con la implementación de un algoritmo recursivo para el cálculo de la sucesión Fibonacci, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Tiene más de un caso base.
Se trata de recursión lineal.
En cada llamada a la rutina Fibonacci se reduce el tamaño del problema en uno o en dos.
Se trata de recursión de forma directa.

Explicación

Pregunta 63 de 100

1

Comparando los algoritmos recursivos con los algoritmos iterativos, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Los algoritmos iterativos suelen ser más complejos de implementar.
Los algoritmos recursivos suelen consumir un menor tiempo de cálculo.
En una rutina iterativa el tiempo de llamada a la misma puede ser considerado irrelevante con respecto a la ejecución total de la rutina.
Existen técnicas especiales para evitar que las rutinas recursivas realicen procesamiento duplicado en diferentes partes de la ejecución de las mismas.

Explicación

Pregunta 64 de 100

1

A la hora de resolver recursivamente un problema, ¿cuál NO es una de las preguntas que debemos realizarnos?

Selecciona una de las siguientes respuestas posibles:

¿Cómo se puede incrementar al máximo la profundidad de recursión del módulo recursivo?
¿Qué instancias del problema harán de caso base?
¿Se alcanzará el caso base conforme el problema se vaya reduciendo de tamaño?
¿Cómo se usa la solución del caso base para construir una solución correcta al problema original?

Explicación

Pregunta 65 de 100

1

En relación con los Algoritmos de Búsqueda, ¿cuál es el número promedio de comparaciones que se realiza en el método de búsqueda secuencial en una tabla ordenada?

Selecciona una de las siguientes respuestas posibles:

n / 2
(n + 1) / 2
n
log n

Explicación

Pregunta 66 de 100

1

Con respecto a los algoritmos de Búsqueda secuencial, ¿en qué consiste el método de Transposición?

Selecciona una de las siguientes respuestas posibles:

Un registro recuperado se intercambia con el registro que lo precede de manera inmediata.
Siempre que una búsqueda sea exitosa, el registro recuperado se elimina de su localización actual de la lista y se coloca a la cabeza de la misma.
El registro recuperado se elimina de su localización actual de la lista y se coloca en el punto medio de la misma.
Un registro recuperado se intercambia con el registro posterior de manera inmediata.

Explicación

Pregunta 67 de 100

1

¿De qué orden es el algoritmo de Búsqueda Binaria?

Selecciona una de las siguientes respuestas posibles:

O(log n)
O(n)
O(n log n)
O(n^2)

Explicación

Pregunta 68 de 100

1

En relación con los algoritmos de Búsqueda, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Si las claves están distribuidas uniformemente, la búsqueda por interpolación es menos eficiente que la búsqueda binaria.
Si las claves están distribuidas uniformemente, la búsqueda por interpolación requiere un promedio de comparaciones de log( log n ).
El algoritmo de búsqueda binaria sólo puede usarse si la tabla está almacenada como un vector.
En general, el método de búsqueda más eficiente en una tabla secuencial (sin usar índices o tablas auxiliares) es el de búsqueda binaria.

Explicación

Pregunta 69 de 100

1

¿Cuáles son los tipos de algoritmos de Búsqueda?

Selecciona una de las siguientes respuestas posibles:

Secuencial, Binaria, Interpolación y ABB.
Secuencial, Binaria e Interpolación.
Secuencial, Binaria, Interpolación, Inserción y Selección.
Secuencial, Binaria, Interpolación, ABB, Inserción y Selección.

Explicación

Pregunta 70 de 100

1

El método de moverse-al-frente, ¿a qué tipo de algoritmo de búsqueda pertenece?

Selecciona una de las siguientes respuestas posibles:

Búsqueda Secuencial
Búsqueda Binaria
Búsqueda por Interpolación
Búsqueda ABB (Arbol Binario de Búsqueda)

Explicación

Pregunta 71 de 100

1

¿Cuál es el Algoritmo de Ordenación con el mejor tiempo en el caso peor?

Selecciona una de las siguientes respuestas posibles:

QuickSort
HeapSort
MergeSort
Por Cubetas o Por Urnas

Explicación

Pregunta 72 de 100

1

¿Cuál de los siguientes NO es un algoritmo de Clasificación?

Selecciona una de las siguientes respuestas posibles:

Por Inserción
Por Selección
Por Cubetas
Por Interpolación

Explicación

Pregunta 73 de 100

1

Con respecto a la organización de Ficheros, ¿de qué formas se pueden utilizar los identificativos (claves) de los registros?

Selecciona una de las siguientes respuestas posibles:

Orden o Búsqueda.
Orden, Inserción o Búsqueda.
Orden, Inserción, Modificación o Búsqueda.
Orden, Consulta, Inserción, Modificación o Búsqueda.

Explicación

Pregunta 74 de 100

1

En relación con la organización secuencial de ficheros, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

En lo referente al soporte físico, este tipo de organización es la mejor, ya que no deja huecos.
Este tipo de organización no permite añadir registros.
Suponiendo que queremos consultar una gran parte del fichero, presenta una ventaja y es la rapidez con la que se pueden acceder a los registros colocados en posiciones físicamente contiguas.
Generará los registros en el mismo orden en que se grabaron, y el acceso a ellos siempre será siguiendo esa misma secuencia de grabación.

Explicación

Pregunta 75 de 100

1

En relación con la organización directa de Ficheros, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

En direccionamiento indirecto, la dirección de almacenamiento se obtiene del identificativo, pero después de haber sufrido algún tipo de transformación.
Las operaciones de inserción, eliminación y modificación de registros se realizarán de forma inmediata.
En direccionamiento directo, un sinónimo se produce cuando dos registros con distinto identificativo obtienen la misma dirección de almacenamiento.
Los registros que obtienen la misma dirección de almacenamiento no tienen por qué ser ignorados, ya que son registros totalmente válidos.

Explicación

Pregunta 76 de 100

1

En relación con la organización directa de Ficheros, ¿cuál de las siguientes afirmaciones es incorrecta?

Selecciona una de las siguientes respuestas posibles:

Se pueden realizar operaciones de entrada/salida a la vez.
Cuando nos referimos a tratamiento de pocos registros, son más rápidos que los ficheros con organización secuencial.
Los identificativos de los registros indicarán posiciones de almacenamiento que normalmente no serán contiguas.
En lo referente a la ocupación del soporte físico, este tipo de organización es la mejor.

Explicación

Pregunta 77 de 100

1

Suponiendo que queremos consultar una gran parte del fichero (la mayoría de sus registros), ¿cuál sería el tipo de organización de fichero más rápida?

Selecciona una de las siguientes respuestas posibles:

Organización secuencial
Organización directa con direccionamiento directo
Organización directa con direccionamiento indirecto
Los 3 tipos de organización serían similares en rapidez de acceso

Explicación

Pregunta 78 de 100

1

Con respecto a la organización secuencial indexada de Ficheros, ¿qué información se almacena en la tabla de índices?

Selecciona una de las siguientes respuestas posibles:

La dirección del registro de entrada al segmento y la clave del último registro del segmento del fichero de datos.
La dirección de memoria del registro y el identificador del registro del fichero de datos.
La dirección de entrada al segmento, la clave del primer registro y la clave del último registro del segmento del fichero de datos.
La dirección de memoria del registro, la marca de borrado del registro y el identificador del registro del fichero de datos.

Explicación

Pregunta 79 de 100

1

La organización encadenada, ¿a qué tipología de organización de ficheros pertenece?

Selecciona una de las siguientes respuestas posibles:

Organización secuencial
Organización directa
Organización aleatoria
Organización relativa

Explicación

Pregunta 80 de 100

1

¿Cuál es la característica principal de la organización indexada encadenada de ficheros?

Selecciona una de las siguientes respuestas posibles:

Utilización de punteros e índices.
Utilización de punteros.
Utilización de tabla de índices.
Utilización de función Hash.

Explicación

Pregunta 81 de 100

1

¿Cuál NO es una forma de organización secuencial de Ficheros?

Selecciona una de las siguientes respuestas posibles:

Organización indexada
Organización encadenada
Organización indexada encadenada
Organización directa

Explicación

Pregunta 82 de 100

1

¿En qué tipo de organización de ficheros se utilizan punteros?

Selecciona una de las siguientes respuestas posibles:

Organización secuencial encadenada
Organización secuencial indexada
Organización directa relativa
Organización directa aleatoria

Explicación

Pregunta 83 de 100

1

¿Qué Tipo Abstracto de Dato (TAD) es un Array?

Selecciona una de las siguientes respuestas posibles:

TAD Tabla
TAD Lista
TAD Grafo
TAD Especial

Explicación

Pregunta 84 de 100

1

En una TAD Tabla Bidimensional, si el índice I = 8 y el índice J = 4, ¿cuánto valdrá el elemento (I,J) de la matriz?

Selecciona una de las siguientes respuestas posibles:

8
4
12
No puede ser calculado

Explicación

Pregunta 85 de 100

1

Si nos encontramos con el dato "?", ¿a qué Tipo Abstracto de Dato (TAD) diríamos que pertenece?

Selecciona una de las siguientes respuestas posibles:

TAD Alfabético
TAD Especial
TAD Grafo
TAD Array

Explicación

Pregunta 86 de 100

1

En relación con el TAD Lista, ¿cuáles son las posibles casuísticas de la operacíon de inserción?

Selecciona una de las siguientes respuestas posibles:

Inserción en primera posición, inserción en posición intermedia e inserción sin indicar posición.
Inserción en primera posición e inserción en última posición.
Inserción en primera posición, inserción en posición intermedia, inserción en penúltima posición e inserción sin indicar posición.
Inserción en primera posición e inserción en posición intermedia.

Explicación

Pregunta 87 de 100

1

¿Cuál de los siguientes TAD no posee el concepto de Nodo?

Selecciona una de las siguientes respuestas posibles:

TAD Tabla
TAD Lista
TAD Arbol
TAD Grafo

Explicación

Pregunta 88 de 100

1

Una TAD Lista de tamaño variable y cuyos nodos contienen información sobre el elemento siguiente, ¿a qué tipo pertenece?

Selecciona una de las siguientes respuestas posibles:

TAD Enlazada Dinámica
TAD Enlazada Estática
TAD Secuencial Estática
TAD Secuencial Dinámica

Explicación

Pregunta 89 de 100

1

En los TAD Tabla, ¿cuál suele ser el número máximo de dimensiones permitido por los lenguajes de programación?

Selecciona una de las siguientes respuestas posibles:

1
2
3
Los TAD Tabla no tienen dimensiones.

Explicación

Pregunta 90 de 100

1

¿Qué Tipo Abstracto de Dato (TAD) emplea la filosofía LIFO en su implementación?

Selecciona una de las siguientes respuestas posibles:

TAD Pila
TAD Cola
TAD Lista doblemente enlazada
TAD Tabla

Explicación

Pregunta 91 de 100

1

¿Qué Tipo Abstracto de Dato (TAD) emplea la filosofía FIFO en su implementación?

Selecciona una de las siguientes respuestas posibles:

TAD Cola
TAD Pila
TAD Lista doblemente enlazada
TAD Grafo

Explicación

Pregunta 92 de 100

1

¿Cuál NO es una característica del TAD Lista doblemente enlazada?

Selecciona una de las siguientes respuestas posibles:

Sólo se pueden añadir y eliminar elementos por el principio de la misma.
Enlace a predecesor y antecesor en cada nodo
Recorrido puede ser en ambos sentidos
Pueden ser simples u ordenadas

Explicación

Pregunta 93 de 100

1

¿A qué Tipo Abstracto de Dato pertenece el TAD Matriz?

Selecciona una de las siguientes respuestas posibles:

TAD Tabla
TAD Pila
TAD Cola
TAD Grafo

Explicación

Pregunta 94 de 100

1

En un TAD Arbol, si un nodo hoja cuelga de un nodo interno cuyo padre es el nodo raíz, ¿cuál es la profundidad de dicho nodo hoja?

Selecciona una de las siguientes respuestas posibles:

1
2
3
4

Explicación

Pregunta 95 de 100

1

Si la altura de un TAD Arbol es 3, ¿cuál es la profundidad máxima de cualquier nodo hoja?

Selecciona una de las siguientes respuestas posibles:

1
2
3
La profundidad de un nodo hoja no está relacionada con la altura del árbol.

Explicación

Pregunta 96 de 100

1

En un TAD Arbol Binario no Completo, ¿qué característica se tiene que cumplir?

Selecciona una de las siguientes respuestas posibles:

Para todos sus nodos, que el valor del nodo hijo derecho sea mayor que el valor del nodo hijo izquierdo.
Para todos sus nodos, que el valor del nodo hijo derecho sea menor que el valor del nodo hijo izquierdo.
Que algunos de sus nodos tengan menos de dos descendientes directos.
Que no esté balanceado en profundidad.

Explicación

Pregunta 97 de 100

1

¿En qué TAD se puede implementar un recorrido en profundidad in-Orden?

Selecciona una de las siguientes respuestas posibles:

TAD Arbol Binario
TAD Arbol de Grado 1
TAD Grafo
TAD Pila

Explicación

Pregunta 98 de 100

1

¿Qué grado debe tener un TAD Arbol para que sea equivalente a un TAD Lista?

Selecciona una de las siguientes respuestas posibles:

1
2
3
Un TAD Arbol nunca puede ser equivalente a un TAD Lista

Explicación

Pregunta 99 de 100

1

¿Qué tipo de TAD es un Arbol Fibonacci?

Selecciona una de las siguientes respuestas posibles:

TAD AVL
TAD Arbol Binario
TAD Arbol B
TAD Arbol B+

Explicación

Pregunta 100 de 100

1

¿Cuál es la característica principal de un TAD AVL?

Selecciona una de las siguientes respuestas posibles:

Para cada uno de sus nodos, las alturas de sus subárboles izquierdo y derecho difieren como máximo en 1 unidad.
Para cada uno de sus nodos, las alturas de sus subárboles izquierdo y derecho son idénticas.
Para cada nodo, el número de nodos del subárbol izquierdo y el número de nodos del subárbol derecho difieren como máximo en 1 unidad.
Para cada nodo, el número de nodos del subárbol izquierdo y el número de nodos del subárbol derecho son idénticos.

	Creado por alcaudon71 hace más de 8 años

Examen Gestion Sistemas Informatica Test sobre T3.8. Tipos Abstractos de Datos y Estructuras de Datos, creado por alcaudon71 el 22/12/2015.

T3.8. Tipos Abstractos de Datos y Estructuras de Datos

T3.8. Tipos Abstractos de Datos y Estructuras de Datos

Pregunta 1 de 100

¿Cuál es la función de complejidad algorítmica de menor eficacia?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 100

¿Cuáles son las dos líneas básicas para abordar el estudio de la eficiencia de un algoritmo?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 100

En relación con el cálculo del tiempo de ejecución de un algoritmo, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 100

En relación con el cálculo del tiempo de ejecución de un algoritmo, ¿cuál de las siguientes afirmaciones no es válida?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 100

En relación con la eficiencia de un algoritmo, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 100

¿Cuál de los siguientes lenguajes de programación no permite la implementación de algoritmos recursivos?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 100

En relación con la Recursividad, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 100

En relacion con la Pila del Ordenador, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 100

¿Cuál de los problemas siguientes no está asociado a la Recursividad?

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 100

En relación con los Algoritmos de Búsqueda, ¿cuál no es un método de búsqueda secuencial?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 100

En relación con los Algoritmos de Búsqueda, ¿cuál es el número promedio de comparaciones que se realiza en un caso exitoso en el método de búsqueda secuencial en una tabla no ordenada?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 12 de 100

¿De qué Orden es el método de la Búsqueda por Interpolación?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 100

En relación con los Arboles Binarios de Búsqueda, ¿cuál de las siguientes afirmaciones no es correcta?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 14 de 100

¿Cuál es el Algoritmo de Ordenación con el mejor tiempo promedio?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 15 de 100

Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de N elementos, ¿cuántas pasadas sería necesario realizar?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 100

¿Cuál es el algoritmo simple de clasificación más eficiente?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 17 de 100

¿Cuál de los siguientes no es un Algoritmo simple de clasificación?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 18 de 100

¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 100

¿Cuáles son los modos de Organización de Ficheros?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 100