Estructura de Datos I

Elija el dúo de palabras que completa correctamente la siguiente oración: La principal característica de una estructura ______________ es que ocupan solo ______ casilla de memoria. C. Estática - una. B. Lineal - varias. A. Dinámica - una. D. Estática - varias.

P8 Una lista doblemente enlazada y circular puede considerarse un estructura de datos lineal, de acceso:. a.secuencial y dinámica. b.lineal y secuencial. c.circular y secuencial. d.dinámico y circular.

P10 El verdadero valor de la recursividad es como una herramienta para resolver problemas para los que no hay soluciones:. a.complejas e iterativas. b.simples e iterativas. c.iterativas y complejas. d.iterativas y simples.

P1 Qué son y para qué sirven las Estructuras de Datos. a.Sirven para organizar datos. b.Son arreglos y sirven para almacenar datos. c.Es la unión de un conjunto de datos y funciones que modifican dicho conjunto. d.Son un conjunto de nodos que almacenan datos. Retroalimentación.

Al transformar un árbol de grado 2 a grado n, ¿Cuál de las siguientes afirmaciones no es correcta?. Es necesario conocer el grado original del árbol de grado n. Se puede perder el orden original de los hijos del árbol de grado n. Los 2 árboles compartirán la misma raíz. Los 2 árboles compartirán la misma raíz.

P12 Quitar un nodo de una lista doble supone realizar el enlace de dos nodos. a.el nodo siguiente y el nodo anterior al que se desea eliminar. b.el nodo último y el nodo primero al que se desea eliminar. c.el nodo siguiente y el nodo último al que se desea eliminar. d.el nodo anterior y el nodo siguiente al que se desea eliminar.

7. ¿Cuál de las siguientes afirmaciones es correcta sobre incidencia y adyacencia?. Un vértice es incidente en arcos adyacentes. Un arco es incidente en vértices adyacentes. Un grafo dirigido tiene arcos adyacentes e incidentes. Un grafo dirigido tiene vértices adyacentes e incidentes.

El algoritmo de Prim se usa en Grafos para: Encontrar todos los costes mínimos entre cada par de vértices del grafo. Encontrar todos los costes mínimos entre cada par de vértices del grafo. Encontrar el camino de menor coste entre 2 vértices del grafo. Encontrar el árbol generador minimal contenido en el grafo.

9. Para representar una pila dinámica se lo puede realizar mediante el uso de: Arreglos. Nodos con apuntadores. Listas circulares. Archivos.

¿Qué es recursividad indirecta?. Es cuando en una función un argumento tiene una llamada recursiva. Es cuando una función tiene más de una llamada recursiva. Es cuando una función A llama a una función B, está a una C, y del mismo modo hasta que en algún momento se vuelve a llamar a la función A. Es cuando se sustituye las llamadas recursivas por pilas. Retroalimentación.

Una función que se llama a sí misma, ya sea directa o indirectamente de denomina una función: Aleatoria. Prototipo. Referencial. Recursiva.

¿Qué es una clase de objetos?. Una clase equivale a la generalización de un tipo específico de datos, pero cada objeto que construyamos de esa clase tendrá sus propios datos. Una clase equivale a la generalización de un tipo específico de objetos, pero cada objeto que construyamos de esa clase tendrá sus propios datos. Una clase equivale a la generalización de un tipo específico de función, pero cada objeto que construyamos de esa clase tendrá sus propios datos. Una clase equivale a la generalización de un tipo específico de objetos, pero cada dato que construyamos de esa clase tendrá sus propios datos.

¿Qué es un heap?. Es un árbol binario que además debe ser llenado en anchura. Es un método de ordenamiento secuencial. Es un método de ordenamiento tipo árbol. Es un árbol binario que cumple con otras 2 condiciones.

¿Cuál de las siguientes afirmaciones es incorrecta sobre los árboles B?. Es un árbol que almacena varios elementos por nodo. Es un árbol ordenado. Es un árbol que está equilibrado. Es un árbol binario.

¿Cuál de los siguientes métodos de ordenamiento es secuencial, pero tiene mayor velocidad de ordenamiento frente a los demás listados?. Merge. Shaker. Selección directa. Shell.

P3 La característica principal de una lista doblemente enlazada es que. a.El primero nodo apunta al último y éste al primero. b.El nodo anterior apunta al siguiente y éste a su vez apunta al nodo anterior. c.El último nodo apunta al primero. d.El primer nodo apunta al último.

¿Cuál de las siguientes no es una función hash recomendada?. Restas sucesivas. Plegamiento. Media de logaritmos. Mitad del cuadrado.

Desde el punto de vista de la POO, un programa es. Un conjunto de métodos que dialogan entre sí para realizar las distintas tareas programadas. Un conjunto de funciones que dialogan entre sí para realizar las distintas tareas programadas. Un conjunto de objetos que dialogan entre sí para realizar las distintas tareas programadas. Un conjunto de algoritmos que dialogan entre sí para realizar las distintas tareas programadas.

19. P13 Una estructura que una vez inicializada no puede aumentar ni disminuir su tamaño sin comprometer la información que contiene se llama:. a. Estática. b.Dinámica. c.Homogénea. d.Heterogénea.

Lista ligada como tal es la variante más simple que existe pues en esta estructura de datos tenemos un conjunto de ______ que están enlazados solo con el ______ siguiente de tal forma que si queremos recorrer la colección lo haremos del primero hasta el último pero no podremos regresar. valores, valor. nodos, nodo. datos, dato. apuntadores, apuntador.

Se podría definir una pila como: Una lista de elementos que son accesibles desde cualquier posición de la lista. Una lista de elementos que solo son accesibles desde el final de la lista que se llama el tope. Una lista de elementos que son accesibles por el inicio y fin de la lista. Una lista de elementos que son accesibles solo desde el inicio de la lista.

Las colas circulares permiten la __________ de espacio que se __________ en una cola no circular _________. mejora, aprovecha, dinámica. optimización, libera, estática. reutilización, desperdicia, estática. reutilización, libera, dinámica.

¿Cuál es el mínimo de variables necesarias para poder realizar un intercambio de dos elementos en un arreglo?. 3 pero sin toma en cuenta el arreglo. 1 a parte del arreglo. 3 a parte del arreglo. 2 a parte del arreglo.

24. Los principales recorridos sobre un árbol binario son: Profundidad, anchura. Profundidad, preorden, inorden, postorden. Preorden, inorden, postorden. Anchura, inorden.

25. Las colas como estructuras de datos estáticas están constituidas por: Un campo de datos y un apuntador al siguiente elemento. Una estructura formado por un arreglo y un contador. Ninguna de las anteriores. Un arreglo.

26. P14 Para crear una estructura dinámica es necesario:. a.Implementar una pila. b.Implementar un arreglo. c.Implementar una arreglo de tamaño fijo. d.Implementar un apuntador.

La característica principal de una lista circular doble es que:. a.El primero nodo apunta al último y éste al primero. b.El nodo anterior apunta al siguiente y éste a su vez apunta al nodo anterior, y el primer nodo apunta al último y éste a su vez apunta al primero. c.El último nodo apunta al primero. d.El primer nodo apunta al último.

Elija la opción que mejor defina a la relación que existe entre las estructuras lineales doblemente enlazadas con respecto a las listas simplemente enlazadas:. a.Consumen más memoria que las listas simples enlazadas. b.Las rutinas de eliminación e inserción son más rápidas que en las listas simples enlazadas. c.Consumen igual memoria que las listas simples enlazadas. d.La rutina de búsqueda es más rápida en las estructuras lineales doblemente enlazadas que en las estructuras lineales usando listas simples enlazadas.

Qué requisito deben cumplir los datos en los que se va a realizar una búsqueda por interpolación?. Restas sucesivas. Mitad del cuadrado. Media de logaritmos. Plegamiento.

Se desea conocer el número de encuentros de pareja que se deben realizar para llegar a ordenar los datos utilizando el método del Tournament Sort. Para un grupo de 6 elementos participantes: ¿Cuántos encuentros de pareja hay en total?. 20. 18. 15. 10.

Una cola con prioridad es:. a.Una estructura de datos de acceso secuencial y dinámica. b.Una estructura de datos de acceso Estático. c.Una estructura de datos de acceso dinámico. d.Una estructura de datos infinita.

La recursividad también puede ser indirecta, si tenemos un procedimiento:. a.P que llama a otro Q y éste a su vez llama a R. b.P que llama a otro Q y éste a su vez llama a P. c.P que llama a otro Q y éste a su vez llama a Q. d.P que llama a otro R y éste a su vez llama a Q.

Elija el trio de palabras que completa correctamente la siguiente oración: Basado en los conceptos de estructuras de datos puede considerarse que las ______, las _______, las _______ son estructuras de tipo lineal. Listas, Punteros, Colas. Listas, Punteros, Colas. Listas, Punteros, Arboles. Pilas, Colas, Listas.

Las colas como estructuras de datos dinámicas están constituidas por: Ninguna de las anteriores. Un arreglo. Un campo de datos y un campo al siguiente elemento. Una estructura formado por un arreglo y un contador.

Qué tipos de listas enlazadas simples existen. a.Simplemente enlazada, Doblemente enlazada, Colas, Pilas, Circular doblemente enlazada. b.Circular simplemente enlazada, Doblemente enlazada, Simple enlazada, Colas. c.Doblemente enlazada, Circular Doblemente enlazada, Simple enlazada, Pilas. d.Simplemente enlazada, Doblemente enlazada, Circular simplemente enlazada, Circular doblemente enlazada.

Qué es una componente conexa de un grafo no dirigido G?. Es un subfrafo G1 de G que es máximo. Es un subfrafo G1 de G que es un subgrafo conexo mínimo. Es un subfrafo G1 de G que es mínimo. Es un subfrafo G1 no dirifido que es un subgrafo conexo máximo.

Seleccione la opción que mejor define al término Recursividad: Es la forma de optimizar la ejecución de un proceso. Es la forma en la cual se especifica un proceso en base a otro proceso. Es la forma en la cual se especifica un proceso basado en su propia definición. Es la forma en la cual se especifica la referencia a varios procesos.

El algoritmo de generación de un árbol ABO pide que los elementos menores o iguales vayan por la rama izquierda. ¿Qué pasa si a los iguales se los enviara por la rama derecha?. No sucede nada importante, el arbol ABO se genera sin inconvenientes. Después de la generación del árbol, se debe leer en postorden en lugar de inorden. El árbol resultante no es un árbol ABO. Después de la generación del árbol, se debe leer en preorden en lugar de inorden.

39. Considere la creación de una cola circular C de 6 elementos. Inicialmente la cola está vacía (FRENTE=FINAL=0). si se realizan cada una de las siguientes operaciones: a. Insertar los elementos: A,B y C b. Eliminar el elemento: A c. Insertar los elementos: D, E y F d. Insertar el elemento: G e. Insertar el elemento: H f. Eliminar los elementos: B, C y D g. Imprimir los elementos que quedan en la Cola Seleccione la mejor respuesta a la siguiente inquietud: ¿Con cuántos elementos quedaron en la cola C y cuáles son estos elementos?. 4, A-H-G. 3, E-F-G. 2, B-G-H. 3, F-G-H.

¿Qué son y para qué sirven las estructuras de datos?. Son estructuras sencillas que permiten clasificar datos. Es la unión de un conjunto de datos y funciones que modifican dicho conjunto. Es un tipo de dato especial y sirve para almacenarlo. Son estructuras complejas que sirven solo para ordenar datos.

Según los conceptos de estructura de datos, Las operaciones / funciones que se pueden implementar en una estructura tipo “lista simple” son: Push, Pop, Encolar, Desencolar. Insertar, Eliminar, Buscar, Mostrar, Vaciar. Push, Pop. Ninguna de las anteriores.

Elija el dúo de palabras que complementan el siguiente texto: En una doble cola con entrada restringida: permite que las ____________ se realicen por cualesquiera de los dos extremos, mientras que las ___________ solo por el FINAL de la cola. inserciones, eliminaciones. eliminaciones, inserciones. búsquedas, eliminaciones. inserciones, búsquedas.

La ventaja de una representación de cola circular con arreglos con respecto a la representación de una cola circular con nodos es:. a.Se requiere menos memoria ya que no necesita de los punteros para enlazar nodos. b.Es más simple en su implementación. c.Permite inserciones y supresiones en el medio de la cola. d.Es más compleja en su implementación.

Elija el trio de palabras que completa correctamente el siguiente texto: Esta es una variante de la lista ligada que nos permite que los nodos tengan una referencia hacia el nodo ________ como el anterior pero además tenga un referencia hacia el nodo anterior, de esta forma cuando recorremos la estructura podemos ir hacia _________ pero también podemos _______ si lo deseamos. siguiente, adelante, regresar. siguiente, atrás, eliminar. previo, adelante, eliminar. primero, atrás, regresar.

Qué es recursividad múltiple?. Es cuando en una función un argumento tiene una llamada recursiva. Es cuando una función A llama a una función B, está a una C, y del mismo modo hasta que en algún momento se vuelve a llamar a la función A. Es cuando una función tiene más de una llamada recursiva. Es cuando se sustituye las llamadas recursivas por pilas.

La característica principal de una lista circular es que:. a.El primer nodo apunta al último. b.El nodo anterior apunta al siguiente y éste a su vez apunta al nodo anterior. c.El último nodo apunta al primero. d.El primero nodo apunta al último y éste al primero.

Por su algoritmo: ¿cuál de los siguientes métodos se presta más fácilmente para mejorarlo mediante el uso de un segundo método en su interior?. Radix Sort. Quick Sort. Burbuja. Heap Sort.

La recursividad, simple y directa puede ser reemplazada con qué otra estructura de datos?. Colas. Listas. Árboles. Pilas.

Hablando estrictamente del algoritmo de Floyd/Warshall, ¿Cuál de las siguientes afirmaciones es correcta y se constituye en su es la mayor desventaja?. Solamente devuelve el coste y camino completo entre 2 vértices del grafo. De no ser por la matriz de caminos del algoritmo, no se podría conocer ningún vértice del camino. No se conoce ningún camino entre pares de vértices. No siempre obtiene los costes mínimos entre caminos.

Lea el siguiente algoritmo y seleccione la respuesta correcta de lo que representa: Algoritmo_cola (COLA,MAX,FRENTE,FINAL,DATO) 1. Si (Final < MAX) entonces Hacer FINAL ! FINAL + 1 { Actualiza FINAL} y COLA[FINAL] f DATO 1.1 Si(FINAL=1) entonces Hacer FRENTE ! 1 1.2 {Fin del condicional del paso 1.1} si no Escribir “ Desbordamiento Cola llena” 2. {Fin del condicional del paso 1}. Búsqueda de un elemento en una cola. Inserción de un elemento en una cola. Verificación si una cola vacía. Eliminación de un elemento en una cola.