Estr.Dat.Alg - Titán

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

Un programa es: Es la especificación funcional de un algoritmo con carácter formal. 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.

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 de alto nivel. Lenguajes imperativos. Lenguajes interpretados.

Un algoritmo es...: 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. Descripción esquematizada de un programa informático para resolver un problema concreto.

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.

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

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). T(N). O(N).

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

La complejidad algorítmica consiste en: Calcular la cantidad de tiempo que tardará un algoritmo en ejecutarse en condiciones ideales. 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 esfuerzo que necesitará un algoritmo para ser programado correctamente.

¿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 se puedan emplear valores de distintos formatos y ser capaz de importarlos y exportarlos a internet para interactuar con aplicaciones remotas. En que resulte posible la ejecución de las aplicaciones desarrolladas con él independientemente del tipo de máquina o plataforma que estemos utilizando.

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

Escoja la opción que ordena correctamente los diferentes niveles asintóticos: 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). O(1) < O(log N) < O(N) < O(N log N) < O(N2) < O(N3) < O(2N).

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 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). 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) 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).

En las listas doblemente enlazadas...: Cada nodo apunta al siguiente y al siguiente del siguente (los últimos nodos tendrán referencia a null en los enlaces si no hay más nodos). Cada nodo enlaza al nodo siguiente y a la cabeza. 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).

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.

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

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

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

¿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" actúa sobre la cima y "pop" sobre la cola. La operación "push" es la operación de inserción y "pop" es la operación de extracción.

¿Cuáles son los pasos del recorrido post-orden?. Visitar nodo raíz. Recorrer subárbol izquierdo en pre-orden. Recorrer subárbol derecho en pre-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.

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 cola (última posición) y las extracciones en la cabecera (primera posición). Las inserciones se realizan en la cabecera (primera posición) y las extracciones en la cola (última posición). Las inserciones y las extracciones se realizan tanto en la cabecera (primera posición) como en la cola (última posición).

LIFO significa...: Last in, first out, primero en entrar, primero en salir, típico de colas. 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.

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