Estructura de datos y algoritmos

Un algoritmo es...: Descripción esquematizada de un programa informático para resolver un problema concreto. Programa informático que resuelve un problema mediante un conjunto de sentencias. Guion o receta de pasos finitos que ha de seguirse para poder resolver un determinado problema.

¿Qué caso significativo se emplea más para determinar la complejidad de un algoritmo?. Caso intermedio. Caso peor. Caso mejor.

La siguiente definición pertenece a: Son aquellos lenguajes de programación en los cuales se obtiene cada una de las instrucciones en lenguaje de alto nivel, se decide qué acciones en lenguaje máquina se deben ejecutar y, a continuación, se ejecutan dichas acciones para pasar a la siguiente instrucción, sobre la que se repite este proceso. Lenguajes imperativos. Lenguajes de alto nivel. Lenguajes interpretados.

Un programa es: Es el conjunto de pasos que permite definir un problema concreto. Es la codificación de un algoritmo determinado usando un lenguaje que entiende un ordenador. Es la especificación funcional de un algoritmo con carácter formal.

En los lenguajes funcionales: Todo se basa en las interacciones entre objetos. No se utiliza la asignación de variables ni existe ningún tipo de construcciones estructuradas. Todas las funciones están orientadas a resultados matemáticos.

La notación para el número de unidades temporales que va a utilizar un algoritmo para lograr solucionar un problema con una entrada de un tamaño determinado N es: S(N). O(N). T(N).

La complejidad algorítmica consiste en: Calcular la cantidad de esfuerzo que necesitará un algoritmo para ser programado correctamente. Obtener la medida que permite a los desarrolladores obtener información relativa a la cantidad de recursos que va a necesitar un algoritmo durante su ejecución. Calcular la cantidad de tiempo que tardará un algoritmo en ejecutarse en condiciones ideales.

Seleccione los operadores lógicos que se muestran en alguna de las siguientes opciones. +, -, *, /. Y, O, NO. =, <=, >=, <, >, <>.

La complejidad espacial tiene como referencia: Unidades compuestas (ciclos por palabra...). Unidades de memoria (palabras, bytes...). Unidades de tiempo (ciclos, segundos...).

Cuando hay dos algoritmos combinados (por ejemplo, un algoritmo en la rama if y otro en la rama else de una estructura if..else), la forma de obtener la complejidad es: Será siempre la suma de las complejidades multiplicada por 0,5. Será la máxima complejidad de ambos algoritmos en todos los casos. Mediante la suma de sus complejidades ponderada por la probabilidad de que se ejecuten, o bien el máximo de ambos si no se conocen las probabilidades.

Escoja la opción que ordena correctamente los diferentes niveles asintóticos: O(1) < O(log N) < O(N) < O(N log N) < O(N2) < O(N3) < O(2N). O(1) < O(log N) < O(N log N) < O(N) < O(2N) < O(N2) < O(N3). O(1) < O(N) < O(log N) < O(N log N) < O(2N) < O(N2) < O(N3).

¿En qué consiste la portabilidad de un lenguaje de programación?. En que no es necesario compilar el código para ejecutarlo, ya que pueden ser interpretados. En que resulte posible la ejecución de las aplicaciones desarrolladas con él independientemente del tipo de máquina o plataforma que estemos utilizando. En que se puedan emplear valores de distintos formatos y ser capaz de importarlos y exportarlos a internet para interactuar con aplicaciones remotas.

Las operaciones sobre un árbol binario de búsqueda son: Inserción y eliminación de un elemento. Búsqueda, inserción y eliminación de un elemento. Búsqueda, inserción, edición y eliminación de un elemento.

¿Cuáles son los pasos del recorrido post-orden?. Recorrer subárbol izquierdo en post-orden. Recorrer subárbol derecho en post-orden. Visitar nodo raíz. Recorrer subárbol izquierdo en in-orden. Visitar nodo raíz. Recorrer subárbol derecho en in-orden. Visitar nodo raíz. Recorrer subárbol izquierdo en pre-orden. Recorrer subárbol derecho en pre-orden.

En las listas doblemente enlazadas...: Cada nodo apunta al siguiente y al siguiente del siguiente (los últimos nodos tendrán referencia a null en los enlaces si no hay más nodos). Cada nodo apunta al siguiente y al anterior (el primero apunta en su referencia al nodo anterior a null y el último, en su referencia al nodo siguiente, también a null). Cada nodo enlaza al nodo siguiente y a la cabeza.

Un árbol binario está equilibrado cuando: Las alturas de los subárboles de cada nodo del árbol son iguales. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de dos unidades. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de una unidad.

En una cola...: Las inserciones se realizan en la cabecera (primera posición) y las extracciones en la cola (última posición). Las inserciones se realizan en la cola (última posición) y las extracciones en la cabecera (primera posición). Las inserciones y las extracciones se realizan tanto en la cabecera (primera posición) como en la cola (última posición).

Un nodo "hoja" de un árbol es: Un nodo del que no cuelga ningún otro nodo. El nodo más característico del árbol. Un nodo de primer nivel de profundidad.

En una pila, la inserción y extracción de elementos se realiza: En la cima la inserción y en la cola la extracción. En la cima tanto la inserción como la extracción. En la cima la extracción y en la cola la inserción.

Un árbol es una estructura de datos que consta de: Un nodo "raíz" y otros nodos, que cuelgan de la raíz creando subárboles. Un nodo central y ramas laterales. Un nodo "hoja" y otros nodos, que cuelgan de la hoja creando subárboles.

LIFO significa...: Last in, first out, último en entrar, primero en salir, típico de pilas. Last in, first out, primero en entrar, primero en salir, típico de listas. Last in, first out, primero en entrar, primero en salir, típico de colas.

La diferencia entre una lista doblemente enlazada y una lista doblemente enlazada circular es: El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada) en lugar de a null (lista doblemente enlazada circular). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada) en lugar de a null (Lista doblemente enlazada circular). Todos los nodos tienen enlazada la cabecera y la cola de la lista (lista doblemente enlazada circular) en lugar de enlazar en cada nodo sólo al nodo anterior y siguiente (lista doblemente enlazada). El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada circular) en lugar de a null (lista doblemente enlazada). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada circular) en lugar de a null (Lista doblemente enlazada).

¿Qué son las operaciones "push" y "pop" en referencia a las pilas?. La operación "pop" es la operación de inserción y "push" es la operación de extracción. La operación "push" es la operación de inserción y "pop" es la operación de extracción. La operación "push" actúa sobre la cima y "pop" sobre la cola.

Un nodo "descendiente" en un árbol es: Un nodo que no tiene otros "descendientes". Un nodo que cuelga de otro, siendo éste su nodo "ascendiente". Un nodo del que cuelga de otro, siendo éste su nodo "ascendiente".

En una tabla hash, cuando para una nueva clave el resultado de aplicar sobre la misma la correspondiente función de dispersión nos devuelve una dirección ya asignada, decimos que se trata de: Desbordamiento. Claves Sinónimas. Colisión.

Cuando dos claves distintas se asignan a la misma dirección decimos que se ha dado un caso de: Desbordamiento. Factor de carga superado. Colisión.

Para poder recuperar un dato de una tabla hash es necesario conocer: El tipo del dato. La clave. El factor de carga.

Un grafo es una estructura de datos que: Tiene un nodo raíz y uno, ninguno o varios subgrafos. Implementa la política LIFO. Está compuesta por nodos y aristas, siendo las aristas enlaces entre nodos.

El conjunto de nodos adyacentes de un nodo de un grafo se llama: Vecindario. Conjunto de vértices hijos. Conjunto de adyacencia.

La función de dispersión se emplea: Sólo al guardar un dato en la tabla hash. Al guardar y recuperar un dato en la tabla hash a través de la clave. Sólo al recuperar un dato en la tabla hash.

El concepto de densidad de claves de una tabla hash se define como: Cociente entre el número de claves que se está utilizando y el número máximo de claves posibles. Número de posiciones de memoria disponibles para cada clave. Cociente entre el número de claves y el número de datos que se puede registrar en la tabla.

Un grafo sencillo es aquel que: Tiene una única arista entre cada par de nodos y no existen ciclos o bucles dentro del mismo. No tiene ciclos o bucles dentro del mismo y las aristas no están ponderadas. Tiene un número de nodos menor que 10.

El orden de un grafo es: El número de ciclos que tiene. La suma de las ponderaciones de las aristas. El número de nodos que tiene.

¿Qué es la matriz de adyacencia de un grafo?. Es la matriz que indica las ponderaciones de las aristas, permitiendo calcular el peso total del grafo. Es la matriz que expresa a qué nodos existe un camino directo (una arista de longitud) desde cada uno de los nodos que compone el grafo. Es la matriz que indica qué nodos enlaza cada arista.

Las tablas hash, para almacenar o localizar elementos guardados, se basan en: Funciones de probabilidad. Funciones de algorítmica. Funciones de dispersión.

¿Cómo funciona el recorrido en profundidad de los grafos?. Arranca en un vértice y va tomando los caminos que tengan las aristas de menor peso. Toma un vértice como inicio del recorrido, continúa con uno de los vecinos de dicho vértice, después al vecino de este último y así sucesivamente hasta hallar un vértice que no tenga vecinos visitables, dando entonces marcha atrás y visitando otro vecino del vértice anterior. Parte de un vértice y se va recorriendo, primero, los vecinos de dicho vértice para seguir con los vecinos de los vecinos y así sucesivamente.