EXAMEN ESTRUCTURA DE DATOS

¿Cuál es una característica del ordenamiento por burbuja?. Utiliza estructuras avanzadas como pilas y colas. Es ideal para listas grandes debido a su eficiencia. Encuentra el elemento más pequeño y lo coloca en su posición correcta. Compara elementos adyacentes y los intercambia si están en el orden incorrecto.

¿Cuál de las siguientes afirmaciones sobre variables locales es verdadera?. Son iguales a las variables globales. Pueden ser utilizadas en cualquier parte del programa. Son accesibles únicamente dentro de la función donde se definen. No requieren declaración previa.

¿Qué estructura de datos en Python se usa comúnmente para almacenar el contenido de un archivo CSV después de su lectura?. Pilas. Diccionario. Lista de listas. Conjunto.

Dada la lista `numeros = [10, 20, 30, 40]`, ¿cómo se accede al último elemento de la lista?. numeros[4]. numeros[len(numeros)]. numeros[40]. numeros[-1].

¿Qué estructura de datos en Python es más eficiente para implementar una pila?. tuple. list. deque. set.

¿Qué estructura de datos se utiliza comúnmente para recorrer un grafo en profundidad?. Matriz de adyacencia. Lista doblemente enlazada. Pila. Cola.

¿Qué estructura de datos se usa para representar relaciones jerárquicas entre elementos?. Pila. Lista enlazada. Árbol. Cola de prioridad.

¿Cuál es el objetivo principal de una prueba de estrés?. Evaluar la robustez y estabilidad del programa bajo condiciones extremas. Garantizar que el algoritmo no utilice variables globales. Reducir el uso de memoria del sistema. Determinar si el programa funciona solo con entradas pequeñas.

¿Qué herramienta en Python permite ejecutar un fragmento de código repetidamente para medir su tiempo promedio?. time.now(). time.sleep(). random.randint(). timeit.timeit().

Si abrimos un archivo con el modo "w", ¿qué ocurre si el archivo ya existe?. Se agrega información al final del archivo. Se abre en modo solo lectura. Se borra el contenido existente. Se lanza un error de archivo existente.

¿Qué modo de apertura se utiliza en Python para añadir contenido a un archivo sin borrar su contenido anterior?. "a". "w". "r". "x".

¿Cuál es la función del método `front()` en una cola?. Ordenar los elementos de la cola. Eliminar el primer elemento de la cola. Devolver el primer elemento sin eliminarlo. Devolver el último elemento de la cola.

¿Qué ventaja tiene el uso de collections.deque sobre listas para manejar colas en Python?. Puede almacenar solo números enteros. Permite acceder a cualquier elemento en tiempo constante. No permite agregar más de 10 elementos. Es más eficiente en memoria y velocidad para operaciones FIFO.

En un árbol, ¿qué representa un nodo hoja?. El nodo que siempre está en la raíz. Un nodo con dos nodos hijos. Un nodo que tiene múltiples padres. Un nodo sin nodos hijos.

¿Qué característica diferencia un grafo de un árbol?. En un grafo puede haber ciclos, en un árbol no. Un grafo no tiene nodos. Un grafo siempre tiene un nodo raíz. Un árbol no puede tener más de tres nodos.

En recursividad, ¿qué sucede si no se define un caso base?. La recursión se detiene automáticamente. La función se ejecuta correctamente. Se genera un Stack Overflow. El programa ignora la recursión.

¿Cuál es la principal ventaja del ordenamiento por inserción?. Es eficiente para listas grandes. Funciona mejor con listas pequeñas o casi ordenadas. Tiene una complejidad constante en todos los casos. No requiere comparaciones entre elementos.

¿Cuál es el propósito del bloque finally en una estructura try-except-finally?. Ejecutar código sin importar si ocurre una excepción o no. Ignorar cualquier excepción. Lanzar una nueva excepción. Manejar la excepción.

¿Qué pasa si no se especifica un tipo de excepción en un bloque except?. Se captura cualquier excepción. Solo se capturan errores de tipo ValueError. El código dentro del bloque except nunca se ejecutará. Se genera un error de sintaxis.

¿Qué principio sigue una pila en términos de inserción y eliminación de datos?. LIFO (Last In, First Out). LILO (Last In, Last Out). FIFO (First In, First Out). FILO (First In, Last Out).

¿Qué operador se usa para concatenar dos listas en Python?. /. &. *. +.

Si dos árboles tienen la misma estructura pero diferente contenido, se dice que son: Isomorfos. Equivalentes. Similares. Completos.

¿Qué define a un árbol binario completo?. Todos los nodos tienen un solo hijo. Solo contiene nodos hoja. Cada nodo tiene exactamente dos hijos. Todos los niveles, excepto el último, están completamente llenos.

En el ordenamiento por inserción, ¿qué sucede si el elemento actual es menor que alguno en la parte ordenada?. Se detiene el algoritmo. El elemento actual intercambia posición con el primero de la lista. El elemento actual se elimina de la lista. Los elementos mayores se desplazan hacia la derecha.

¿Cuál es el objetivo principal de una prueba de estrés?. Evaluar la robustez y estabilidad del programa bajo condiciones extremas. Reducir el uso de memoria del sistema. Garantizar que el algoritmo no utilice variables globales. Determinar si el programa funciona solo con entradas pequeñas.

¿Qué tipo de excepción se produce si intentamos abrir un archivo inexistente en modo lectura?. FileNotFoundError. IOError. ValueError. AttributeError.

¿Qué estructura de datos en Python se usa comúnmente para almacenar el contenido de un archivo CSV después de su lectura?. Diccionario. Pilas. Conjunto. Lista de listas.

Dada la lista `numeros = [10, 20, 30, 40]`, ¿cómo se accede al último elemento de la lista?. numeros[40]. numeros[-1]. numeros[4]. numeros[len(numeros)].

En un árbol binario de búsqueda, ¿qué recorrido se utiliza para obtener los elementos en orden ascendente?. Inorden. Por niveles. Preorden. Postorden.

¿Qué tipo de grafo tiene una arista que conecta un vértice consigo mismo?. Grafo no dirigido. Grafo dirigido. Grafo cíclico. Grafo completo.

¿Qué tipo de problemas se pueden resolver eficientemente con recursividad?. Problemas que no pueden resolverse iterativamente. Problemas lineales simples sin divisiones. Problemas que requieren múltiples variables globales. Problemas que tienen una estructura repetitiva o divisiva, como árboles y listas.

¿Cuál es el resultado de la búsqueda secuencial si el elemento no está en la lista?. Retorna False. Retorna 0. Retorna None. Retorna -1.

¿Cuál de los siguientes métodos se usa para escribir una línea en un archivo en Python?. write(). append(). insert(). writeline().

¿Qué excepción se genera si intentamos convertir la cadena "abc" en un número entero con int("abc")?. KeyError. NameError. ValueError. TypeError.

¿Cuál de los siguientes métodos se usa para agregar un elemento a una cola en Python?. enqueue(). append(). add(). push().

Si se ejecuta pila.pop() en una pila que contiene [7, 9, 11, 13], ¿cuál será el estado final de la pila?. [9, 11, 13]. []. [7, 9, 11]. [7, 9, 11, 13].

¿Qué estructura de datos se utiliza comúnmente para recorrer un grafo en profundidad?. Lista doblemente enlazada. Matriz de adyacencia. Pila. Cola.

¿Cuál es el propósito de medir los tiempos de procesamiento de un programa?. Eliminar la necesidad de estructuras de datos complejas. Garantizar que el programa funcione sin errores. Comparar el rendimiento de algoritmos y optimizar el código. Reducir el espacio de memoria necesario para la ejecución.

¿Cuál es una característica del ordenamiento por burbuja?. Compara elementos adyacentes y los intercambia si están en el orden incorrecto. Utiliza estructuras avanzadas como pilas y colas. Es ideal para listas grandes debido a su eficiencia. Encuentra el elemento más pequeño y lo coloca en su posición correcta.

¿Qué excepción se genera si intentamos convertir la cadena "abc" en un número entero con int("abc")?. ValueError. NameError. TypeError. KeyError.

¿Qué pasa si no se especifica un tipo de excepción en un bloque except?. Solo se capturan errores de tipo ValueError. Se genera un error de sintaxis. El código dentro del bloque except nunca se ejecutará. Se captura cualquier excepción.

¿Qué método se usa para eliminar el primer elemento de una cola en Python?. dequeue(). pop(). remove(). popleft().

¿Qué método devuelve la cantidad de veces que aparece un valor en una lista?. len(). find(). index(). count().

¿Qué estructura de datos se usa para representar relaciones jerárquicas entre elementos?. Lista enlazada. Pila. Árbol. Cola de prioridad.

¿Cuál de los siguientes recorridos de árboles visita la raíz al final?. Preorden. Inorden. Por niveles. Postorden.

¿Cuál es el propósito de un arreglo unidimensional?. Implementar funciones recursivas. Almacenar datos lineales relacionados. Almacenar datos de forma tabular. Representar matrices complejas.

¿Cuál de las siguientes afirmaciones sobre variables locales es verdadera?. Son iguales a las variables globales. No requieren declaración previa. Pueden ser utilizadas en cualquier parte del programa. Son accesibles únicamente dentro de la función donde se definen.

¿Cuál es el propósito del bloque finally en una estructura try-except-finally?. Ignorar cualquier excepción. Ejecutar código sin importar si ocurre una excepción o no. Lanzar una nueva excepción. Manejar la excepción.

¿Cuál de los siguientes métodos se usa para escribir una línea en un archivo en Python?. insert(). append(). writeline(). write().

¿Cuál de los siguientes métodos se usa para agregar un elemento a una pila en Python?. insert(). push(). add(). append().

Dada la lista datos = [3, 5, 7, 9], ¿cuál es el resultado de datos.index(7)?. 7. 1. 3. 2.

En un árbol binario, ¿cómo se define la profundidad de un nodo?. El número de nodos que tiene como hijos. La cantidad de nodos en el subárbol derecho. La distancia desde la raíz hasta el nodo. El número total de nodos en el árbol.

¿Qué define a un árbol binario completo?. Todos los niveles, excepto el último, están completamente llenos. Solo contiene nodos hoja. Cada nodo tiene exactamente dos hijos. Todos los nodos tienen un solo hijo.

¿Qué significa el término "slicing" en Python?. Agregar elementos a una lista. Extraer un subconjunto de elementos de una secuencia. Reemplazar elementos en una lista. Eliminar elementos de una lista.

¿Cuál es la principal ventaja del ordenamiento por inserción?. No requiere comparaciones entre elementos. Funciona mejor con listas pequeñas o casi ordenadas. Es eficiente para listas grandes. Tiene una complejidad constante en todos los casos.

Si abrimos un archivo con el modo "w", ¿qué ocurre si el archivo ya existe?. Se abre en modo solo lectura. Se borra el contenido existente. Se agrega información al final del archivo. Se lanza un error de archivo existente.

¿Qué estructura de datos en Python se usa comúnmente para almacenar el contenido de un archivo CSV después de su lectura?. Conjunto. Diccionario. Pilas. Lista de listas.

¿Qué método se usa para eliminar el primer elemento de una cola en Python?. pop(). dequeue(). remove(). popleft().

Si se ejecuta pila.pop() en una pila que contiene [7, 9, 11, 13], ¿cuál será el estado final de la pila?. []. [7, 9, 11]. [7, 9, 11, 13]. [9, 11, 13].

¿Cuál es la principal ventaja de representar un grafo mediante listas de adyacencia?. No necesita almacenar los vértices del grafo. Solo se puede usar en grafos dirigidos. Permite realizar operaciones más rápido en todos los casos. Es más eficiente en memoria para grafos dispersos.

¿Qué estructura se utiliza para recorrer un grafo en anchura?. Lista doblemente enlazada. Cola. Pila. Árbol binario.

¿Qué estructura de datos en Python se utiliza para representar arreglos bidimensionales?. Conjuntos. Tuplas. Listas de listas. Diccionarios.

¿Qué resultado se obtiene al medir tiempos de procesamiento usando el módulo `timeit`?. La cantidad de iteraciones necesarias para completar un ciclo. El espacio en memoria utilizado por el programa. La lista de errores generados por un programa. El tiempo promedio de ejecución de un fragmento de código repetido varias veces.

¿Qué tipo de excepción se produce si intentamos abrir un archivo inexistente en modo lectura?. IOError. FileNotFoundError. AttributeError. ValueError.

¿Cuál de los siguientes métodos se usa para agregar un elemento a una cola en Python?. enqueue(). push(). append(). add().

¿Qué principio sigue una pila en términos de inserción y eliminación de datos?. FIFO (First In, First Out). LILO (Last In, Last Out). LIFO (Last In, First Out). FILO (First In, Last Out).

Si dos árboles tienen la misma estructura pero diferente contenido, se dice que son: Completos. Equivalentes. Similares. Isomorfos.

En un árbol binario de búsqueda, ¿qué pasa si eliminamos un nodo con dos hijos?. Se convierte en nodo raíz. Se reemplaza por el nodo hoja más cercano. Se elimina directamente. Se reemplaza por su predecesor o sucesor en inorden.

¿Qué operación permite extraer un subconjunto de caracteres en una cadena?. Concatenación. Slicing. Indexación. Repetición.

¿Cuál es la ventaja principal de la búsqueda binaria sobre la búsqueda secuencial?. Funciona mejor con listas pequeñas. No requiere que los datos estén ordenados. Reduce el rango de búsqueda a la mitad en cada iteración. Es más fácil de implementar.

¿Qué pasa si no se especifica un tipo de excepción en un bloque except?. El código dentro del bloque except nunca se ejecutará. Se genera un error de sintaxis. Se captura cualquier excepción. Solo se capturan errores de tipo ValueError.

En un árbol, ¿qué representa un nodo hoja?. Un nodo que tiene múltiples padres. El nodo que siempre está en la raíz. Un nodo con dos nodos hijos. Un nodo sin nodos hijos.

¿Qué característica diferencia un grafo de un árbol?. En un grafo puede haber ciclos, en un árbol no. Un grafo no tiene nodos. Un árbol no puede tener más de tres nodos. Un grafo siempre tiene un nodo raíz.

¿Qué método devuelve la cantidad de veces que aparece un valor en una lista?. index(). len(). find(). count().

¿Cuál es el índice del último elemento de una lista llamada 'lista' con n elementos?. n. n-1. 0. Depende del contenido de la lista.

En la programación modular, ¿qué significa "independencia de módulos"?. Los módulos no interactúan entre sí bajo ninguna circunstancia. Cada módulo puede ejecutarse independientemente pero puede transferir datos a otros módulos. Los módulos deben estar conectados de forma estática. Todos los módulos deben ser llamados al mismo tiempo.

¿Cuál es el propósito del bloque finally en una estructura try-except-finally?. Manejar la excepción. Lanzar una nueva excepción. Ignorar cualquier excepción. Ejecutar código sin importar si ocurre una excepción o no.

¿Cuál de los siguientes métodos se usa para agregar un elemento a una pila en Python?. push(). add(). insert(). append().

¿Qué define a un grafo dirigido?. No puede haber nodos aislados. Las aristas tienen una dirección específica. Todos los nodos están conectados en un solo ciclo. Solo permite recorrerlo en un solo sentido.

En un árbol binario de búsqueda, ¿dónde se encuentra el nodo con el valor más pequeño?. En el subárbol derecho. En cualquier parte del árbol. En la raíz. En el subárbol izquierdo.

En el ordenamiento por inserción, ¿qué sucede si el elemento actual es menor que alguno en la parte ordenada?. El elemento actual intercambia posición con el primero de la lista. Se detiene el algoritmo. El elemento actual se elimina de la lista. Los elementos mayores se desplazan hacia la derecha.

En un arreglo bidimensional, ¿cómo se accede al elemento en la tercera fila y segunda columna?. arreglo[1][2]. arreglo[3][2]. arreglo[2][3]. arreglo[2][1].

¿Qué ventaja tiene el uso de collections.deque sobre listas para manejar colas en Python?. Permite acceder a cualquier elemento en tiempo constante. No permite agregar más de 10 elementos. Es más eficiente en memoria y velocidad para operaciones FIFO. Puede almacenar solo números enteros.

Dada la lista `numeros = [10, 20, 30, 40]`, ¿cómo se accede al último elemento de la lista?. numeros[4]. numeros[40]. numeros[-1]. numeros[len(numeros)].

¿Qué tipo de grafo tiene una arista que conecta un vértice consigo mismo?. Grafo dirigido. Grafo no dirigido. Grafo completo. Grafo cíclico.

¿Cuál de los siguientes es un tipo de recorrido en grafos?. Recorrido inverso. Recorrido preorden. Recorrido postorden. Recorrido por anchura.

¿Cuál es la principal desventaja del ordenamiento por burbuja?. No se puede implementar en listas pequeñas. Requiere listas previamente ordenadas. Tiene una complejidad de tiempo alta en el peor caso: O(n^2). No puede manejar listas de más de 10 elementos.

En recursividad, ¿qué sucede si no se define un caso base?. Se genera un Stack Overflow. La recursión se detiene automáticamente. El programa ignora la recursión. La función se ejecuta correctamente.

¿Qué estructura de datos en Python es más eficiente para implementar una pila?. deque. tuple. list. set.

¿Cuál es la función del método `front()` en una cola?. Eliminar el primer elemento de la cola. Devolver el último elemento de la cola. Ordenar los elementos de la cola. Devolver el primer elemento sin eliminarlo.

¿Qué estructura de datos es más eficiente para almacenar un grafo denso?. Pila. Lista enlazada. Lista de adyacencia. Matriz de adyacencia.

¿Qué término se usa para describir el nodo principal de un árbol?. Hermano. Hoja. Raíz. Padre.

¿Qué resultado se obtiene al medir tiempos de procesamiento usando el módulo `timeit`?. La cantidad de iteraciones necesarias para completar un ciclo. El espacio en memoria utilizado por el programa. El tiempo promedio de ejecución de un fragmento de código repetido varias veces. La lista de errores generados por un programa.

¿Qué herramienta en Python permite ejecutar un fragmento de código repetidamente para medir su tiempo promedio?. timeit.timeit(). time.sleep(). time.now(). random.randint.

¿Cuál es la principal ventaja de representar un grafo mediante listas de adyacencia?. Es más eficiente en memoria para grafos dispersos. No necesita almacenar los vértices del grafo. Solo se puede usar en grafos dirigidos. Permite realizar operaciones más rápido en todos los casos.

En un árbol binario de búsqueda, ¿dónde se encuentra el nodo con el valor más pequeño?. En la raíz. En el subárbol derecho. En cualquier parte del árbol. En el subárbol izquierdo.

En la programación modular, ¿qué significa "independencia de módulos"?. Todos los módulos deben ser llamados al mismo tiempo. Los módulos no interactúan entre sí bajo ninguna circunstancia. Los módulos deben estar conectados de forma estática. Cada módulo puede ejecutarse independientemente pero puede transferir datos a otros módulos.