ALGORITMOS Y ESTRUCTURA DE DATOS I, 1ER PARCIAL

Indique las 3 operaciones básicas de un TDA cola: Inserta el elemento X al final. Devolver el elemento del inicio. Verificar si está vacía. Devolver un elemento del final.

¿Como se conocen los árboles que deben cumplir con una condición de equilibrio?. Encolado. AVL. AAL. Enlazado.

El modo de acceso a los elementos de una estructura de tipo COLA es de tipo LIFO. FALSO. VERDADERO.

¿De qué orden es un algoritmo de búsqueda BINARIO?. Cúbico. Logaritmico. Lineal. Cuadrático.

¿A qué nos referimos cuando decimos que analizaremos el espacio en memoria que ocupan todas las variables propias de un algoritmo dado?. Análisis o Minuscula. Analisis de almacenamiento. Complejidad espacial. Complejidad temporal.

Cuando indicamos el concepto de término dominante, nos referimos a: Al término por el cual afectamos a la entrada de datos a fin de indicar el orden de complejidad del algoritmo. Al término por el cual NO afectamos a la entrada de datos a fin de indicar el orden de complejidad del algoritmo.

Dada una función del tiempo de ejecución (te) de un algoritmo, donde N corresponde a la cantidad de entradas, TE = 0,589 N² + 0,45 N + 0,589. ¿A qué función será proporcional el tiempo de ejecución de dicho algoritmo?. Cuadratico. Lineal. Logaritmico. Exponencial.

Dada una función del tiempo de ejecución (te) de un algoritmo, donde N corresponde a la cantidad de entradas, TE = 0,589 + N* 0,85. ¿A qué función será proporcional el tiempo de ejecución de dicho algoritmo?. Exponencial. Lineal. Cuadrático. Logarítmico.

En un algoritmo de búsqueda secuencial. ¿Cual es el argumento que mejor aplica?. No es necesario tener una estructura ordenada. Es necesario tener una estructura ordenada. Es necesario tener una estructura desordenada.

¿En qué caso el rendimiento de una tabla hash disminuirá?. Si hay muchas colisiones. Si la tabla está a 1/5 de su capacidad. Si no hay elementos. Si hay pocas colisiones.

Indique 4 tipos de notaciones algorítmicas válidas. Theta mayuscula. O minúscula. Omega mayúscula. Omega minúscula. O mayúscula.

Al tener un algoritmo de complejidad cúbica, el mismo se empezaria a tornar impracticable, en referencia al tiempo de ejecución, cuando el volumen de su entrada superara: Unos pocos cientos. Unos pocos miles. Muchos cientos. Muchos miles.

Indique 4 funciones cúbicas válidas: 4N² + 20N³ + N + 5. 2N³ + N² + N + 5. 2N² + N + 5. 8N³ + 2N² + N + 0,5. 0,5N³ + N²⁵⁰ + N + 1,5.

Indique 4 funciones cuadraticas válidas: 4N² + N +5. 2N² + N + 0,88. N² + N +5. 0,5N² + N +1,5. N + 1 + N.

¿Cual es el tiempo de ejecución del problema del elemento mínimo?. Lineal. Logarítmica. Exponencial. Cuadrática.

¿Cuales son las 2 principales operaciones en una estructura de tipo PILA?. Push y Pop. Push y Pull. Pull y Delete. Delete y Pop.

¿Como se puede implementar una pila?. Con un arreglo y un entero. Únicamente con un entero. Con un arreglo y un decimal. Únicamente con un Arreglo.

Indique 4 funciones que describen comúnmente el tiempo de ejecución de los algoritmos. Logarítmica. Cuadrática. Logarítmica al cuadrado. Constante. Exponencial.

En la estructura de datos tipo "ÁRBOL", como se conoce al nodo cuya profundidad es 0. Raíz. Nodo. Árbol. Tallo.

¿A que nos referimos como término Dominante?. Al término por el cual afectamos el tamaño de la entrada de datos. ...

Al hablar de tasas de crecimiento. ¿A que es similar la notación Omega Mayúscula?. A la expresión "Mayor o igual que". A la expresión "Mayor o diferente que". A la expresión "Menor o igual que". A la expresión "Menor o diferente que".

¿Cuál es la secuencia correcta de un recorrido en postorden del siguiente árbol?. 8,4,9,2,10,5,1,6,3,7. 8,9,4,10,5,2,6,7,3,1.

¿Que valor tendra el indice entero de la cima o "TOP OF STACK" de una pila si esta se encuentra vacía?. -1. 1. 0. 5.

Si estudiamos el comportamiento de un algoritmo y vemos que es de orden cuadrática su complejidad, al momento que la entrada se incrementa 10 veces, el impacto en su tiempo de ejecucion sera de: 100 veces mayor. 50 veces menor. 100 veces menor. 50 veces mayor.

¿Cuantas operaciones requiere en el peor de los casos una búsqueda secuencial para una lista de N números?. O(n) operaciones. O(n²) operaciones. O(n log (n)) operaciones. O(n³) operaciones.

La notación O nos permite: Establecer un orden relativo entre funciones, comparando los términos dominantes. Establecer un orden entre funciones. Comparar los términos dominantes de varias funciones para determinar un orden relativo entre ellas.

En un ABB, y posicionados en el nodo con un valor "5" y próximos a insertar un nuevo hijo de este nodo con el valor 2. ¿A dónde se ubicará el mismo?. Subárbol izquierdo. Subárbol derecho. Arbol derecho. Nodo.

En un árbol binario de búsqueda, ¿Como se conoce el recorrido resumido en los siguientes pasos: (1) visitamos la raíz. (2) visitamos el subárbol izquierdo (3) visitamos el subárbol derecho?. Preorden. Sin orden. Postorden. Orden.

En estructuras de tipo tablas de hash ¿Como se conoce cuando la estructura de la función hash provoca que llaves usadas comúnmente tiendan a caer muy cerca unas a otras?. Aglomeramiento. Separación. Dispersion. Acumulacion.

En un algoritmo de eliminación de un elemento de la lista enlazada, tengo una sentencia que consulta por el primer elemento de la misma, la repuesta es NIL, esto significa: Condición de Underflow. Condición de Flowunder. Condición de Flow. Condición de Under.

¿Cual algoritmo de búsqueda estática decimos que tiene mejor rendimiento O mayuscula promedio que la busqueda binaria, pero tiene pocas aplicaciones practicas?. Búsqueda por interpolación. Búsqueda binaria. Búsqueda por extrapolación. Búsqueda por estatica.

¿Cómo llamamos al estado de finalización de un algoritmo de búsqueda secuencial donde no se encontró el elemento buscado?. Sin éxito. Con éxito. Sin estilo. Con estilo.

¿Cómo llamamos al estado de finalización de un algoritmo de busqueda secuencial donde se encontró el elemento buscado?. Con éxito. Sin exito. Sin estilo. Con estilo.

Si estamos analizando el tiempo de ejecución y nos encontramos con una estructura tipo bucle, en ese caso el tiempo de ejecución es: El de las instrucciones dentro del bucle, multiplicado por el número de iteraciones. El de las instrucciones dentro del bucle, sumado por el número de iteraciones. La resta del número de iteraciones por las instrucciones dentro del bucle. La división del número de iteraciones por las instrucciones dentro del bucle.

¿Como se conoce al problema de obtener el mismo índice para dos claves distintas en una tabla de hash?. Colision. Separación. Colapsar. Desvinculacion.

¿Cual de los siguientes problemas es considerado de tipo P?. Búsqueda Binaria. Problema de la mochila. Vendedor viajero. Factorial.

El algoritmo de Búsqueda Binaria es también llamado algoritmo de Búsqueda Exponencial. Falso. Verdadero.

El TDA cola también es conocido como una lista FIFO. Verdadero. Falso.

Dada la estructura: {9, 5, 7, 1}. ¿Cuántas inversiones son necesarias para ordenar completamente los elementos?. 5. 4. 1. 9.

¿Que algoritmo se recomienda aplicar cuando el elemento a buscar es muy costoso hablando en términos computacionales?. Interpolacion. Comisión. Colisión. Intersección.

El concepto de indentación nos sirve para: Permitir mejorar el entendimiento del código haciendo el mismo mas prolijo y fácil de seguir. Permitir mejorar el entendimiento del código haciendo el mismo mas prolijo y dificil de seguir. Entender de mejor manera el código.

¿Como se conoce a la estructura de datos donde el puntero siguiente del último elemento, hace regencia al primer elemento?. Lista circular. Pila. Cola. Grafo.

¿Que tipo de comportamiento demuestra un algoritmo con 3 bucles consecutivos no anidados?. Lineal. Logarítmica. Cuadratica. Exponencial.

¿Que me determina la longitud del camino en un arbol?. El número de aristas que hay que recorrer. El número de aristas a la derecha que se recorren. El número de aristas a la izquierda que se recorren. La cantidad de nodos tipos raiz.

¿Porque las funciones hash son funciones deterministas?. Porque para una clave la función siempre dará el mismo valor. Porque para varias claves determinan un mismo valor.

¿De cuántas maneras podemos definir un tipo de TADO árbol?. 2. .....

¿Cuantos punteros o referencias tiene cada NODO de una lista doblemente enlazada?. 2. .....

¿Con qué concepto se corresponde el término dominante?. Al término por el cual afectamos a la entrada de datos a fin de indicar el orden de complejidad del algoritmo. .....

Si tengo una pila con 10 elementos (pila a) y otra con 5 elementos (pila b) y la operación "EXTRAER" consume 1 segundo, ¿Cuanto tardaria en cada caso?. 1 segundo en la pila A y B. 10 segundos en la pila A y 5 segundos en la pila B.

En una estructura de datos tipo ÁRBOL, ¿ A que llamamos hoja o terminal?. A un nodo sin hijos. A un nodo con hijos.

Seleccione las 4 repuestas correctas. Identifique estructuras de datos dinámicas lineales. Pilas. Colas. Listas enlazadas. Listas circulares.

Al trabajo que realizamos para la determinación de los recursos, principalmente TIEMPO Y ESPACIO de un algoritmo lo llamamos: Análisis de un Algoritmo. .....

Si tengo un campo en N algoritmo que puede tomar los valores A o B y ningún otro y ademas siempre debe tener uno de esos valores, usted definirá al mismo como un campo de tipo: Lógico. .....

Indique si el enunciado es verdadero o falso. Las constantes de gran tamaño pueden entrar en acción cuando un algoritmo sea excesivamente complejo. Verdadero. Falso.

Al hablar de tasas de crecimiento. ¿A que es similar la notación O mayúscula?. A la expresión "menor o igual que". .....

¿Como se conoce el método para resolver una colisión en una tabla hash que transita de manera secuencial por las siguientes posiciones hasta localizar una posición vacía?. Direccionamiento abierto o como sondeo lineal. .....

¿Con qué otro nombre conocemos a la notación O mayúscula?. Notación Landau. .....

La mayoría de las operaciones con tablas HASH se realiza en tiempo: Constante, no dependiendo del número de elementos de la tabla. .....

¿Porque las funciones HASH son funciones deterministas?. Porque para una clave la función siempre dara el mismo valor. .....

¿En qué elemento de una estructura impar comienza la ejecución un algoritmo de búsqueda binaria?. En el elemento central. .....

En un algoritmo de búsqueda binaria, ¿Que caracteristica debe tener la lista de elementos donde se lo aplique?. Debe estar ordenada. .....

¿Cuál de los siguientes problemas es considerado de tipo NP-Completo?. Camino corto. Camino complejo. Camino largo. Camino vertical.

¿Cómo se conoce a la estructura de datos donde se permite un recorrido bidireccional, almacenando dos enlaces por nodo?. Lista doblemente enlazada. Lista enlazada simple. Lista. Pila.

¿Qué estructura de datos se encuentra representada en la imagen?. Árbol bidireccional. Cola. Lista enlazada circular. Lista doblemente enlazada.

¿Cuál es el orden correcto en relaciona a las tasas de crecimiento ordenadas de menor a mayor para las funciones dadas?. Logarítmica, lineal, cuadrática, cúbica y exponencial. Cúbica, exponencial y logarítmica. Lineal, cuadrática y exponencial. Logarítmica, lineal y cuadrática.

En un árbol binario de búsqueda ¿Cómo se conoce al recorrido resumido en los siguientes pasos: (1) visitamos el subárbol izquierdo (2) visitamos el subárbol derecho y (3) visitamos la raíz?. Postorden. Orden. Preorden. Sin orden.

Los elementos en una lista enlazada se almacenan de: Forma no contigua con una posición que apunta al próximo elemento. Forma no contigua la parte de datos y en forma secuencial las direcciones de cada uno. Forma secuencial en orden al valor de los datos. Forma contigua el área de datos y además cada elemento tiene su posición de memoria en otra estructura secuencia.

Cuando podemos eliminar un bucle anidado de un algoritmo, generalmente reducimos el tiempo de ejecución. Verdadero. Falso.

El tiempo que insume las operaciones en la estructura de COLAS de prioridades es del tipo: Logarítmico. Cuadratico. Exponencial. Lineal.

Si queremos agregar un elemento a una estructura de tipo lista ¿A que posición referenciara el ultimo NODO?. Árbol. Null. A la raíz. Al nodo de la Raíz.

En un ABB, y posicionados en el nodo con un valor "25" y próximos a insertar un nuevo hijo de este nodo con el valor 50 ¿A donde se ubicara el mismo?. Subárbol derecho. Subárbol izquierdo. Árbol izquierdo. Nodo.

¿Qué tipo de función es la siguiente: 5N² + N + 5?. Logarítmica. Cuadrática. Cuadrado. Lineal.

Si el elemento que buscamos “B” se encuentra en la primera posición del arreglo dado, ¿Cuántas unidades de tiempo requerirá la ejecución del algoritmo?. 9. 5. 7. 2.

Identifique 3 estructuras de datos dinámicas lineales. Pilas. Listas enlazadas. Colas. Árbol.

Si un algoritmo procesa cada dato en un milisegundo (0,000001 seg) ¿Cuánto tiempo demandara un algoritmo de complejidad CUBICA para procesar 30 datos?. 0,027 seg. 0,87 seg. 0,72 seg. 0,038 seg.

La búsqueda interpolado se recomienda en los casos en que: Los datos están en disco, en forma ordenada y distribuidos uniformemente. Los datos yacen en el disco, dispuestos de manera organizada y distribuidos de forma homogénea. En el disco se encuentran los datos, dispuestos de manera ordenada y distribuidos de forma equitativa. Los datos están en disco, en forma desordenada y distribuidos uniformemente.

¿Cómo conocemos a un algoritmo que hace que el tiempo de ejecución crezca como O(N)?. Cuadrática. Logarítmica. Exponencial. Lineal.

Supongamos tenemos una pila con los elementos insertados sucesivamente: F, W, T, R, G y se desea agregar un nuevo elemento C, entonces: ¿Dónde se insertará el nuevo elemento C?. Luego del elemento F. Luego del elemento G. Antes del elemento G. Antes del elemento F.

¿Cuál de los siguientes problemas es considerado de tipo NP- completo?. Camino complejo. Camino largo. Camino corto. Camino vertical.

¿Cómo se conoce el recorrido que primero pasa por los nodos hermanos, para luego recorrer los nodos hijos?. En altura. En anchura. En longitud. En profundidad.

¿Cómo se conoce el algoritmo de búsqueda que recorre uno por uno los elementos hasta encontrar el buscado?. Unitaria. Secuencial. Interpolado. Binario.

Si todos los valores de entrada fueran negativos ¿Cuál sería el valor de la subsecuencia máxima de enteros?. 0. 1. 2. 7.

¿Cuál es el objetivo de armar dos clases diferentes (una para la lista y otra iteradora) para recuperar información de una lista?. A fin de poder mantener el principio de visión. Con el fin de mantener el principio de decisión. A fin de poder mantener el principio de ocultamiento. Con el fin de mantener el principio de optimización.

La relación donde, el tiempo de ejecución de un algoritmo, esta relacionado con los datos de entrada en una forma de N3, decimos que el mismo tiene un desempeño: Exponencial. Cuadrático. Lineal. Cubico.

¿Cómo se conoce al nodo adicional en una lista enlazada que no almacena ningún dato, pero sirve para satisfacer el requisito de que todo nodo disponga de un nodo anterior?. Nodo cabecera. Nodo jerárquico. Nodo de cola. Nodo puntero.

Identifique 2 estructuras de datos dinámicas no lineales: Grafos. Arboles. Nodos. Hojas.

¿Qué algoritmo se utiliza en una estructura de tipo cola para extraer un elemento?. LIFO. FINO. FIFO. FILO.

¿Cuántas instrucciones ejecutará el algoritmo siguiente, independientemente de cuáles sean los datos de entrada?. 2. 9. 6. 7.

Cuando trabajamos con ordenes de complejidad de lo algoritmos, decimos que dadas dos partes de un algoritmo que se ejecutan en secuencia, debemos considerar la parte mas cara, y esto lo vemos en la siguiente regla de simplificación: Si f1(n) está en O(g1(n)) y f2(n) está en O(g2(n)), entonces f1(n) + f2(n)está en O(max(g1(n),g2))). Si f1(n) está en O(g3(n)) y f2(n) está en O(g4(n)), entonces f1(n) + f2(n)está en O(max(g1(n),g2))). Si f1(n) está en O(g4(n)) y f2(n) está en O(g3(n)), entonces f1(n) + f2(n)está en O(min(g1(n),g2))). Si f1(n) está en O(g2(n)) y f2(n) está en O(g1(n)), entonces f1(n) + f2(n)está en O(min(g1(n),g2))).

¿Cómo se determina la profundidad de un nodo en una estructura de tipo árbol?. Profundidad padre / 2. Profundidad padre + 1. Profundidad padre - 1. Profundidad padre – cantidad ramas.

Si analizamos el siguiente algoritmo y suponiendo el valor de la variable W = 10 (largo del arreglo), ¿Cuántas unidades de tiempo requerirá el algoritmo para su ejecución si el elemento “B” buscado se encuentra en la última posición del arreglo “A”?. 63. 67. 28. 52.

¿Cuál de los siguientes problemas intratables es considerado de tipo NP?. Factorial. Problema de la mochila. Torres de Hanoi. Búsqueda binaria.

Indique 2 algoritmos de búsqueda estática válidos. Binaria. Secuencial. Simple.

¿Cómo se implementan las estructuras de datos tipo cola a nivel de software?. Listas enlazadas circulares. Listas. Listas enlazadas cuadradas. Listas enlazadas.

¿Qué es una lista enlazada ordenada?. Una pila en la que los elementos se almacenan por orden. Una lista en la que los elementos se almacenan por orden. Una lista desordenada de elementos. Una lista en la que los elementos se ubican de menor a mayor exclusivamente.

¿A qué definimos como cláusula de escape?. A la estructura iterativa. A la condición que comienza una estructura iterativa. A la condición que hace terminar a una estructura iterativa. .....

¿Cuál es el orden correcto en relación a las tasas de crecimiento ordenadas de menor a mayor para las funciones dadas?. Cualquiera sea la función f(x), crecerá más rápido o igual que g(x). Cualquiera sea la función g(x), crecerá más rápido o igual que g(x). Cualquiera sea la función g(x), crecerá más rápido o igual que f(x). Cualquiera sea la función f(x), crecerá más rápido o igual que f(x).

¿Tengo forma de (...) utilizando una lista enlazada (...) simular una pila para un usuario?. Si, al darle sólo permiso para que opere siempre y solamente con el primer elemento. Si, al darle sólo permiso para que opere siempre y solamente con el segundo elemento. No, al darle sólo permiso para que opere siempre y solamente con el segundo elemento. No, al darle sólo permiso para que opere siempre y solamente con el primer elemento.

El problema conocido como Torres de Hanoi es un típico problema de los que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista. Verdadero. Falso.

Si un algoritmo crece por un factor m y el tiempo de ejecución aumenta por el mismo factor, lo llamamos algoritmo. Exponencial. Cuadrática. Lineal. Logarítmica.

El modo de acceso a los elementos de una estructura de tipo PILA es de tipo LIFO. Verdadero. Falso.

Cuando hablamos de tipos primitivos en Java, podemos afirmar que una constante de caracteres: Se encierra entre una pareja de comillas simples. .....

Indique cual de las siguientes afirmaciones, no corresponde no corresponde a una instrucción break: No se puede etiquetar. .....

¿Cuál es la principal ventaja de implementar una cola mediante una lista enlazada?. Que la memoria adicional requerida es de sola una referencia por cada elemento. .....

Cuando hablamos de métodos y clases abstractas decimos que: Un método abstracto declara funcionalidad que todos los objetos de las clases derivadas deben terminar implementando. .....

¿Qué operación pertenece al tipo de dato abstracto cola de prioridad?. Insertar elemento por su prioridad. .....

Si un algoritmo procesa cada dato en 2 milisegundos (0,000002 seg), ¿Cuánto tiempo demandará un algoritmo de complejidad cúbica para procesar 30 datos?. 0,054 seg. 0,028 seg. 0,28 seg. 0,032 seg.

En el desarrollo de un sistema de procesador de textos sencillo, se desea implementar como funcionalidad la opción “deshacer”, donde a medida que se escribe información se debe guardar cada carácter en una estructura de datos y cuando se aplica la funciona “deshacer” debemos eliminar el carácter guardado por última vez, ¿qué estructura de datos puede resolvernos este problema?. Pila. Lista enlazada. Cola. Árbol binario. Árbol.

La estructura de datos Lista Enlazada Simple, es una estructura de datos dinámica compuesta por nodos enlazados linealmente, es decir, que cada nodo contiene datos y una referencia al siguiente elemento de la lista. Con esta estructura de datos, a su vez, podríamos implementar el funcionamiento de otras estructuras de datos, indique cuales de las siguientes estructuras podrían ser implementadas utilizando listas enlazadas. Árbol Binario. Pila. Árbol. Cola.

¿Cuál es el nombre del algoritmo de búsqueda que divide el área de elementos de una estructura en intervalos no necesariamente iguales?. Búsqueda por interpolación. .....

La instrucción break, pasa a la siguiente iteración del bucle mas interno. Falso. Verdadero.

En una estructura de tipo árbol binario de búsqueda si el árbol esta vacío ¿A que referencia la raíz?. NULL. .....

Dado un array de datos llamado A, de tamaño N. Si para cada i de [0..N-2] intercambiamos A[i] con el mínimo elemento del Subarray [A[i + 1], ..., A[N]]; ¿De que logaritmo de organización estamos hablando?. Mergesort. Seleccion. Quicksort. Inserción. Sellsort.

¿Cuáles son las operaciones típicas (protocolo) de una cola?. Enqueue. Dequeue. GetFront. .....

¿Cuál es la principal diferencia en la implementación de una pila y una cola mediante una lista enlazada?. En la cola enlazada debemos debemos mantener 2 referencias y en la pila solo 1. .....

Al almacenar los elementos de una cola, mediante un array, comenzando por el principio del mismo trae inconveniente que la operación de la extracción de un elemento es muy costosa. ¿Cómo puede resolverse este inconveniente?. Incrementar Front. .....

¿Qué indica la condición de stack underflow cuando estamos operando una fila?. Indica que se intenta desapilar un elemento en una pila vacía. .....

Indique cual de las siguientes excepciones, no corresponde a una excepción comprobada estándar. ArithmeticException. .....

Indique los 2 pasos de como una clase implementa una interfaz. Declarando que implementa la interfaz. Definiendo implementaciones para todos los métodos de la interfaz.

¿Con cual de estas estructuras de datos se puede implementar fácilmente una pila?. Lista enlazada vector. .....

Indica si el enunciado es verdadero o falso. El algoritmo crece más lentamente que una raíz cúbica. Verdadero. Falso.

Cual es la definición correcta de un árbol desde el punto de vista recursivo. Conjunto de nodos y ramas tal que existe una nueva raíz, el resto de los nodos son un conjunto disjunto que conforman los subárbol de la raíz. .....

En relación a la complejidad de un algoritmo la diferencia entre tener 2 bucles independientes y 2 bucles anidados es: 2 bucles independientes dan una complejidad lineal mientras que las anidadas son relacionados con una complejidad cuadrática. .....

Que elemento de los indicados pertenecen a una estructura de tipo árbol. Nodo Hoja. Nodo Rama. Nodo Raíz. Nodo Padre. Nodo ......

Si defiere una pila con un vector de 10 posiciones y agregó 8 elementos, luego extraigo 5 elementos y agrego 2 elementos. ¿Cuantos elementos de la pila quedarían disponibles?. 5. 2. 10. 8. 0.

¿Cual de esta aplicación se considera ideal para aplicar la estructura de dato pila?. Controlar equilibrio de símbolos en un texto. .....

Si tengo una pila vacía en la cual se realizan las siguientes operaciones, agregar elemento M, agregar elemento A, agregar elemento B, agregar elemento Z, extraigo, y agregó elemento X y luego se realiza nuevamente extraer. ¿Que elemento se extrae?. X. M. A. B. Z.

Que operacion pertenece al tipo de dato abstracto cola de prioridad. Insertar elemento por su prioridad. .....

Tengo un árbol que tiene un nodo raíz y 3 nodos hijos a su vez cada uno de estos nodos tiene 3 nodos hijos. ¿Qué afirmación es correcta?. El árbol tiene 13 nodos y 12 ramas. El árbol tiene 12 nodos y 12 ramas. El nodo tiene 13 nodos y 12 ramas. El nodo tiene 12 nodos y 12 ramas.

En la notación O la base del algoritmo: No es importante indicarla. No es obligatoria indicarla. Es obligatoria indicarla. Es importante indicarla.

Tengo un arbol que tiene una raiz y 5 nodos hijos, a su vez cada uno de estos nodos tiene 5 hijos, ¿Que profundidad tienen los nodos hojas del arbol?. 2. 0. 10.

Indique si es verdadero o falso. Un algoritmo es una serie de pasos definidos para resolver un problema. Verdadero. Falso.

Cuantos punteros referencia a null tiene una lista doblemente enlazada. 2. 0.

Un árbol binario tiene como raíz el 1 y este tiene como hijo el 2 y 3 (de izquierda a derecha), el 2 tiene como hijo el 4 y 5 (de izquierda a derecha), el 3 tiene como hijo el 6 y 7 (de izquierda a derecha), el 4 tiene como hijo el 8 y 9 (de izquierda a derecha), el 5 tiene como hijo al 10 (izquierda), siendo los elementos 8, 9, 10, 6, 7 hojas del árbol. ¿Cual es la secuencia correcta en PRE ORDEN?. 1, 2, 4, 8, 9, 5, 10, 3, 6, 7. 8, 9, 4, 10, 5, 2, 6, 7, 3, 1.