Simu Estructura de Datos - DNTT

¿Qué método de cadenas en Python se utiliza para convertir una cadena a minúsculas?. lower(). upper(). strip(). split().

¿Cuál es el objetivo principal de la programación modular?. Aumentar el tamaño del código. Dividir un problema en partes más pequeñas y manejables. Eliminar la necesidad de depuración. Reducir la seguridad de los datos.

¿Cuál es el objetivo principal del ordenamiento por selección?. Encontrar el elemento más pequeño y colocarlo en su posición correcta. Ordenar elementos usando una lista adicional. Encontrar el elemento más grande y colocarlo al final de la lista. Ordenar elementos usando una pila adicional.

¿Qué instrucción se usa para generar una excepción manualmente en Python?. raise. exception. throw. generate.

¿Qué tipo de excepción se lanza en Python si intentamos dividir un número entre cero?. ValueError. ZeroDivisionError. IndexError. TypeError.

¿Qué estructura de datos en Python se usa comúnmente para representar listas simples?. Tupla. Diccionario. Lista (list). Conjunto (set).

Si una pila tiene los elementos [1, 2, 3, 4] y aplicamos pila.append(5), ¿cómo quedará la pila?. [2, 3, 4, 5]. [1, 2, 3, 4]. [5, 1, 2, 3, 4]. [1, 2, 3, 4, 5].

¿Qué método se usa para eliminar el último elemento agregado a una pila en Python?. dequeue(). del. pop(). remove().

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

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 su predecesor o sucesor en inorden. Se reemplaza por el nodo hoja más cercano. Se elimina directamente.

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

¿Cuál de las siguientes opciones describe un beneficio de usar funciones?. Reduce el tiempo de ejecución en un 100%. Elimina la necesidad de procedimientos. Simplifica el mantenimiento y la reutilización del código. Duplica el código para asegurar funcionalidad.

¿Qué enfoque utiliza la programación modular descendente (top-down)?. Comenzar desde el problema general y descomponerlo en subproblemas. Implementar los módulos en paralelo. Construir primero los módulos de bajo nivel. Centrarse en los detalles antes de la solución general.

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

¿Qué palabra clave se utiliza en Python para manejar excepciones?. catch. error. throw. try.

Dada la lista `lista = [1, 2, 3, 4, 5]`, ¿qué devuelve `lista[1:4]`?. [2, 3]. [3, 4, 5]. [1, 2, 3]. [2, 3, 4].

¿Cuál de las siguientes operaciones no es común en una pila?. pop(). enqueue(). push(). peek().

Si una cola tiene los elementos deque([1, 2, 3, 4]) y aplicamos cola.append(5), ¿cómo quedará la cola?. deque([1, 2, 3, 4]). deque([5, 1, 2, 3, 4]). deque([1, 2, 3, 4, 5]). deque([2, 3, 4, 5]).

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

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

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

¿Cuál es el propósito de un caso base en la recursividad?. Reducir el uso de variables globales. Determinar dónde detener las llamadas recursivas. Duplicar el número de llamadas recursivas. Hacer que la recursión sea infinita.

¿Qué herramienta en Python se utiliza para medir intervalos de tiempo simples?. timeit.repeat(). time.sleep(). time.time(). datetime.now().

¿Qué método se utiliza para leer todas las líneas de un archivo en Python?. readline(). readlines(). read(). fetchlines().

Si se quiere capturar cualquier tipo de excepción en Python, ¿qué se debe usar?. except All:. except *:. except Exception:. except:.

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

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

Dada la cola `cola = deque([10, 20, 30])`, ¿cuál será el estado de la cola después de ejecutar `cola.popleft()`?. deque([20, 30]). deque([10, 30]). deque([10, 20, 30]). deque([30]).

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

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

¿Qué operación se realiza primero en el ordenamiento por selección?. Intercambiar elementos no adyacentes. Unir los elementos en orden. Dividir la lista en sublistas. Encontrar el índice del elemento más pequeño.

¿Cuál es la extensión más común para archivos de texto en Python?. .dat. .csv. .bin. .txt.

¿Cuál es la función en Python utilizada para abrir un archivo en modo lectura?. read(). load(). open(). file().

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

Si se agregan los elementos [1, 2, 3] a una pila en ese orden, ¿qué elemento se eliminará primero?. 0. 3. 1. 2.

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

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.

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

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

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

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

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

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

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

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

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