Cuestiones
ayuda
option
Mi Daypo

TEST BORRADO, QUIZÁS LE INTERESEEDA Segundo Parcial

COMENTARIOS ESTADÍSTICAS RÉCORDS
REALIZAR TEST
Título del test:
EDA Segundo Parcial

Descripción:
Parte teórica del segundo parcial

Autor:
AVATAR

Fecha de Creación:
22/11/2021

Categoría:
Informática

Número preguntas: 50
Comparte el test:
Facebook
Twitter
Whatsapp
Comparte el test:
Facebook
Twitter
Whatsapp
Últimos Comentarios
No hay ningún comentario sobre este test.
Temario:
Dada la siguiente secuencia de inserción para crear un árbol binario de búsqueda: 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 . Indique cuál de las respuestas se corresponderá con un recorrido inorden de dicho árbol 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 0, 2, 4, 3, 1, 6, 5, 9, 8, 7 7, 5, 1, 0, 3, 2, 4, 6, 8, 9 9, 8, 7, 6, 5, 4, 3, 2, 1, 0.
La complejidad algorítmica media de la búsqueda de un elemento en un árbol binario de búsqueda es O(n log n) siendo n la altura del árbol O(n) siendo n la altura del árbol O(n log n) siendo n el número de elementos en el árbol O(n) siendo n el número de elementos en el árbol.
En un árbol binario de búsqueda, para localizar el sucesor de un nodo que no tiene hijo derecho.... será su primer ancestro menor que él solo puede ser su hijo derecho, si no tiene no tiene sucesor en el árbol ss imprescindible comparar los valores del árbol entre sí hasta localizar el sucesor será su primer ancestro mayor que él.
Cuando realizamos un recorrido preorden en un árbol binario de búsqueda... obtenemos los elementos en orden descendente obtenemos los elementos en orden ascendente ninguna de las otras opciones es correcta dependiendo de los elementos obtendremos los elementos en orden ascendente o descendente.
¿Cuál de las secuencias de inserción dadas genera el siguiente árbol binario de búsqueda? 8, 3, 10, 1, 4, 14, 6, 13, 7 8, 3, 10, 1, 13, 6, 14, 7, 4 8, 10, 3, 14, 6, 1, 13, 4, 7 8,10, 3, 14, 7, 13, 4, 6, 1.
La siguiente secuencia de números es insertada en un árbol binario de búsqueda inicialmente vacío: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol resultante? 6 3 2 4.
¿Cuál de los siguientes recorridos es suficiente para reconstruir un árbol binario de búsqueda? 1) Inorden 2) Preorden 3) Postorden Con 1 y con 3 Con 2 o con 3 Con 2 y con 3 Se puede reconstruir con uno de los tres.
Elija la respuesta correcta Un ABB no siempre es un AVL, pero un AVL siempre será ABB Un AVL nunca puede ser un ABB Un ABB nunca puede ser AVL Un AVL no siempre es un ABB, pero un ABB siempre será AVL.
¿Cuál es la máxima altura que puede tener un árbol AVL con 7 nodos? 5 2 4 3.
Los árboles equilibrados... permiten que las búsquedas tengan una complejidad O(1) permiten que las búsquedas tengan una complejidad O(n) permiten que las búsquedas tengan una complejidad O(nlogn) permiten que las búsquedas tengan una complejidad O(logn).
Un TAD Diccionario ordenado... no funciona como un mapa, porque guarda entradas clave-valor ordenadas por el valor funciona exactamente igual que un mapa, porque ordena las entradas clave- valor por el valor y además admite valores repetidos no funciona como un mapa, porque ordena las entradas clave- valor por la clave y además admite claves repetidas funciona parecido a un mapa, pero ahora se guardan entradas clave-valor ordenadas por el valor.
¿Cuál de los siguientes árboles es AVL? Solo el B El A y el C El A, el B y el C Solo el A.
Dado el siguiente árbol Rojo-Negro, ¿Qué sucederá al insertar el valor 65? Se genera un doble rojo de tipo 2, se resuelve y no se propaga hacia la raíz Se genera un doble rojo de tipo 2, al resolverse se genera un doble rojo de tipo 1 que también hay que resolver Se genera un doble rojo de tipo 1, al resolverse se genera un doble rojo de tipo 2 que también hay que resolver Se genera un doble rojo de tipo 1, se resuelve y no se propaga hacia la raíz.
Si comparamos los árboles AVL con los Rojo-Negro, ¿cuál es la respuesta correcta? Las rotaciones en los Rojo-Negro siempre son simples (solo dos nodos) Los AVL son más equilibrados (menos diferencia altura izq-der) que los Rojo-Negro Las rotaciones de los AVL siempre son simples (solo dos nodos) Los Rojo-Negro son más equilibrados (menos diferencia altura izq-der) que los AVL.
¿Cuál de las siguientes afirmaciones sobre los árboles Rojo-Negro es cierta? Las hojas pueden estar hasta el doble de profundidad negra unas de otras Los nodos negros no pueden ser hojas Solo uno de los hijos de un nodo rojo puede ser negro Todas las hojas están a la misma profundidad negra.
Dado el siguiente árbol, ¿cuál es la altura del nodo con valor 41? 4 2 3 1.
¿Cuál de las siguientes afirmaciones sobre los árboles Rojo-Negro es cierta? El camino desde la raíz hasta la hoja más lejana no es mayor que el doble del camino desde la raíz hasta la hoja más cercana Al menos uno de los hijos de cada nodo negro es rojo Un nodo hoja puede ser rojo La raíz puede ser roja.
De los siguientes árboles Rojo-Negros, ¿cuáles son correctos? El A y el C Ninguno es correcto El C Todos son correctos.
Dado el siguiente árbol rojo negro, ¿qué sucederá al borrar el nodo 47? Como es una hoja se borra sin más, pero se produce un doble negro de tipo 3. Como es una hoja se borra sin más, pero se produce un doble negro de tipo 1. Como es una hoja se borra sin más, pero se produce un doble negro de tipo 2, al solucionarlo se propaga el problema hacia la raíz. Como es una hoja se borra sin más, pero se produce un doble negro de tipo 2, al solucionarlo el árbol estará equilibrada en altura negra.
¿Cuál de las siguientes operaciones pueden usar los árboles Rojo Negro durante las inserciones/borrados?A) Recoloreado de nodos B) Rotaciones Tanto en las inserciones como en los borrados solo B Tanto en las inserciones como en los borrados A y B En las inserciones A y B, pero en los borrados solo B En las inserciones solo A, en los borrados A y B.
Cuando en un árbol Rojo-Negro deseamos borrar un nodo hoja... se puede borrar solo si es rojo se puede borrar tanto si es rojo como si es negro, pero hay que comprobar si sigue equilibrado se puede borrar solo si es negro se puede borrar tanto si es rojo como si es negro, pero si es una hoja roja siempre hay que comprobar si sigue equilibrado.
Las características que deben darse para estar ante un caso 1 de doble negro cuando se borra un nodo son.... el hermano de de r es rojo y al menos uno de sus hijos (sobrinos de r) es negro el hermano de r es rojo y al menos uno de sus hijos (sobrinos de r) es rojo el hermano de r es negro y al menos uno de sus hijos (sobrinos de r) es rojo el hermano de r es negro y sus dos hijos (sobrinos de r) son negros.
Los pasos a seguir para solucionar el problema del doble negro cuando es de tipo 2 son... recolorear el padre del nodo r a rojo. Realizar una reestructurarión tri-nodo entre el abuelo de r, el padre de r y su hermano y. aplicar una rotación izq-izq o der-der al nodo y hermano de r. Colorear de negro el nodo y, y de rojo su padre. pasar a negro el padre de r y a rojo el hermano de r. aplicar la restructuración tri-nodo sobre el padre, el hermano negro y el sobrino rojo del nodo r. Recolorear a negro el nuevo padre de r y el hermano de su padre. Asignar al abuelo el color que tuviese el antiguo padre de r. Colorear r a negro.
Para almacenar la agenda de teléfonos en un móvil donde no se permite la duplicación del identificador del contacto, ¿qué estructura de datos se debe utilizar para minimizar el tiempo de búsqueda por nombre? Una lista con los datos del contacto como valor. Un diccionario con los valores del contacto como clave y el nombre del contacto como valor. un conjunto con el nombre del contacto como valor. Un diccionario con el nombre del contacto como clave y los datos del contacto como valor.
En un árbol B de grado 5, todo nodo no raíz tiene: Un número de hijos entre 2 y 5. Puede tener cualquier número de hijos menor que 5. Un número de hijos entre 3 y 5. Un número de hijos entre 2 y 4.
El árbol rojo-negro resultante de insertar sucesivamente la siguiente secuencia de claves [8, 3, 6, 21, 15, 17, 16, 44] da como resultado el siguiente preorden: 15,6,3,8,21,16,17,44. 15,6,3,8,21,17,16,44. 15,6,3,8,17,16,21,44. 15,6,3,8,17,16,44,21.
¿Cómo se conoce al grafo que no tiene aristas? Grafo simple. Grafo nulo. Grafo vacío. Grafo trivial.
Para realizar cierta operación, un banco desea disponer de los datos de las cuentas corrientes de sus clientes en memoria principal. Además, desea poder acceder mediante la cadena del DNI del cliente a los mismos y realizar búsquedas por rangos de DNI. Debe tenerse en cuenta que cada cliente puede tener varias cuentas (aunque lo normal es que tenga 2). ¿Qué estructura de datos es la más adecuada? Un diccionario basado en hash para localizar rápidamente cada DNI. Un árbol binario de búsqueda sin equilibrado, porque como lo normal son 2 cuentas casi siempre estará balanceado, usando el DNI como criterio para ordenar. Un árbol B m-ario con m=2, usando el DNI como criterio de orden. Un diccionario ordenado, utilizando como clave el DNI.
Dado el árbol AVL, el recorrido en pre-orden del árbol resultante tras el borrado de la clave 16 es: 15,6,8,17,21,44. 15,6,8,21,17,44. 17,15,8,6,21,44. 17,15,8,6,44,21.
¿Cuál de las siguientes implementaciones se caracteriza por que cada vértice tiene una lista de las aristas que indicen en él? La implementación basada en una matriz de incidencia. La implementación basada en una lista de adyacencia. La implementación basada en una lista de aristas. La implementación basada en una lista de incidencia.
¿Cómo se conoce el siguiente algoritmo que opera sobre un grafo? Algoritmo de cierre transitivo. Algoritmo de búsqueda en profundidad. Algoritmo de Dijkstra. Algoritmo de búsqueda en anchura.
¿Cuál es la cota inferior de complejidad (mejor caso) para encontrar un elemento en una tabla hash? O(n log n). O(n). O(log n). O(1).
Considere las siguientes operaciones de rotación, ¿cuál es su complejidad? O(1). O(log n). O(log log n). O(n).
¿Qué es un multigrafo? Los multigrafos no existen. Un grafo en el que cada arista está formada por más de 2 nodos. Un grafo en el que pueden existir varias aristas entre 2 nodos. Un grafo en el que cada par de nodos están unidos por una arista.
¿Cuál es el grado del nodo 4? 1 2 3 4.
¿Qué grafos son fuertemente conexos? A,B,C y D B,C y D A y B C y D.
¿Cuál de las siguientes secuencias está ordenada por creciente orden de complejidad? O(5) < O(2n) < O(n^2+3) < O(n^2 log n) O(1) < O(log n) < O(n) < O(2n+1) < O(n^2) O(log n) < O(n) < O(n^2) < O(5 + n log n) Hay dos secuencias correctas.
¿Cuál de las siguientes tareas nunca ser realiza tras un borrado en un árbol rojo-negro? Realizar una reestructuración trinodo. Eliminar un problema de tipo doble negro. Eliminar un problema de tipo doble rojo. Realizar un recoloreado.
Señale la opción falsa: Es útil para crear índices en ficheros. Un árbol B crece hacia arriba, puede emerger una nueva raíz al insertar valores. El orden de un árbol B debe ser impar. En un árbol B no hay que hacer rotaciones trinodo.
Un gafo nulo es un grafo... que no existe. que solo tiene aristas pero no tiene nodos. que solo tiene nodos pero no aristas. ninguna de las otras respuestas es correcta.
La condición de grafo simple la cumplen también los grafos... nulos, triviales y completos. nulos, vacíos y completos. nulos, vacíos y triviales. solo los nulos y los vacíos pueden ser simples.
Indique cual es la correcta Un grafo conexo no puede ser un grafo simple. Un grafo completo puede ser no conexo. Todos los grafos simples son conexos. Todos los grafos completos son conexos.
De los siguientes grafos, ¿cuáles son isomorfos? El A y el C El C y el D El A y el D Ninguno de los grafos es isomorfo entre sí.
Dado el siguiente grafo, ¿cuál es la longitud del camino más largo sin ciclos? 3 4 5 6.
¿Cuál es el número de claves contenidas en un árbol B m-ario de altura 1 cuando m vale 3? Recuérdese que altura 1 significa la raíz y solo un nivel de hijos. 6 12 15 8.
Respecto al uso de la memoria principal para el almacenamiento de las Estructuras de Datos, elija la afirmación correcta: Permite la persistencia de los datos. Facilita que los diferentes programas compartan datos. Mayor velocidad que la memoria secundaria para acceder a los datos. Sin limitaciones de espacio.
Respecto al uso de la memoria secundaria para el almacenamiento de las Estructuras de Datos, elija la afirmación correcta: Las estructuras de datos en memoria principal son volátiles. El acceso a la CPU es directo. El tiempo de acceso a los datos es mayor que con memoria principal. Su coste económico es mayor que el de memoria principal.
Un nodo no raíz de árbol B de orden n puede albergar... como máximo (n-1)/2 claves. exactamente (n-1)/2 claves. al menos 2n claves. al menos (n-1)/2 claves.
La complejidad en la operación de búsqueda en un árbol B es, en general... peor que la búsqueda en un árbol Rojo Negro, pero mejor que en un AVL. mejor que la búsqueda en un árbol Rojo Negro, pero peor que en un AVL. mejor que en cualquier árbol binario de búsqueda (ABB, AVL o R-N). Ninguna de las otras respuestas es correcta.
La distancia desde la raíz hasta cualquier hoja es siempre la misma en un árbol B, por eso, se considera que estos árboles son... completos. balanceados. llenos. vacíos.
Denunciar test Consentimiento Condiciones de uso