Estructura de Datos tercer nlvel

¿Cuál es el primer paso en el ordenamiento por inserción?. a. Buscar el elemento más pequeño y moverlo al principio. b. Comenzar desde el segundo elemento y compararlo con la parte ordenada.

¿Que muestra el siguiente código?. a. ['uno', 'dos', 'tres', 'cinco', 'cuatro']. b. ['dos', 'cinco', 'cuatro', 'tres', 'uno',].

¿Cuál es la principal ventaja de usar recursividad en ciertos problemas?. a. Simplifica problemas complejos dividiéndolos en subproblemas más pequeños. b. Hace el código más rápido en todos los casos.

¿Cuál es el índice del primer elemento en una lista de Python?. a. 0. b. Depende de la lista.

¿Cuál cuales la salida del siguiente programa?. a. 40. b. 24.

¿Cuál es la ventaja principal de la búsqueda binaria sobre la búsqueda secuencial?. a. Es más fácil de implementar. b. Reduce el rango de búsqueda a la mitad en cada iteración.

¿Cuál es la salida del siguiente programa?. El arreglo es: [ 10, 4, 5, 8, 2, 1, 3, 7] a. X es : 40.0 Y es : [10, 4, 5, 8]. El arreglo es: [ 10, 4, 5, 8, 2, 1, 3, 7] b. X es : 5.0 Y es : [10, 8, 7].

¿Cuál de las siguientes opciones describe un beneficio de usar funciones?. a. Duplica el código para asegurar funcionalidad. b. Simplifica el mantenimiento y la reutilización del código.

¿Cuál es una de las principales razones para medir el rendimiento de un algoritmo?. a. Evitar el uso de estructuras de datos complejas. b. Identificar cuellos de botella y optimizar el código.

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

Qué función devuelve el número de caracteres de una cadena?. a. len(). b. count().

¿Cuál es la salida del siguiente programa: a = 21. b t 51.

¿En recursividad, ¿qué sucede si no se define un caso base?. a. La recursión se detiene automáticamente. b. Se genera un Stack Overflow.

¿Elija la opción correcta: La prueba de estrés es una técnica utilizada para y el rendimiento de un programa, sistema a algoritmo bajo condiciones extremas. a. evaluar la estabilidad. b. evaluar la responsabilidad.

¿Cuál es la salida del siguiente programa?. a: tamos aprendiendo Programaci. b. amos aprendiendo Programac.

¿Cuál es la función del caso base en una función recursiva?. a. Optimizar el uso de memoria. b. Detener las llamadas recursivas para evitar bucles infinitos.

¿Qué muestra el siguiente código?. a. “estructura de datos” da false. b. estructura de datos true.

¿En la programación modular, ¿qué significa "independencia de módulos"?. a. Los módulos no interactúan entre si bajo ninguna circunstancia. b. Cada módulo puede ejecutarse independientemente, pero puede transferir datos a otros módulos.

¿Cuál es la salida del siguiente programa?. a. aprendiendo Programación. b. prendiendo Programación.

¿Cuál es la salida del siguiente programa?. a. Estamos aprendiendo P. b. Estamos aprendiendo Pr.

Que muestra el siguiente código;. a. El resultado es 21. b. El resultado es 24.

¿Cuál es la principal ventaja del ordenamiento por inserción?. a. No requiere comparaciones entre elementos. b. Funciona mejor con listas pequeñas o casi ordenadas.

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

¿Cuál es la salida del siguiente programa?. a. Estamos. b.Estamos a.

¿Cuál es el propósito de medir los tiempos de procesamiento de un programa?. a. Garantizar que el programa funcione sin errores. b. Comparar el rendimiento de algoritmos y optimizar el código.

¿Qué muestra el siguiente código?. a. El resultado es 240. b. El resultado es 120. c. El resultado es 720.

¿Cuál es el Indice del último elemento de una lista llamada'lista' con n elementos?. a. n. b. n-1.

¿Cuál es el objetivo principal de la programación modular?. a. Reducir la seguridad de los datos. b. Dividir un problema en partes más pequeñas y manejables.

¿Cuál es una aplicación común de la recursividad en programación?. a. Eliminar duplicados en bases de datos. b. Resolver problemas como el recorrido de árboles y grafos.

¿Cuál es la salida del siguiente programa: respuesta: El programa filtra los números pares del arreglo original y los suma x = [2, 4, 6, 8] y = 2 + 4 + 6 + 8 = 20. a. 16. b. 20.

¿Qué muestra el siguiente código?. a. Resultado es: 'nombre': 'Roberto', 'edad': 24, 'nombre': 'Juan', 'edad': 21, 'nombre': 'Diana', 'edad': 20, 'nombre': 'María', 'edad': 17. b. Resultado es: [{'nombre': 'Roberto', 'edad': 24}, {'nombre': 'Juan', 'edad': 21}, {'nombre': 'Diana', 'edad': 20}, {'nombre': 'María', 'edad': 17}].

¿Cuál es la principal desventaja del ordenamiento por burbuja?. a. Requiere listas previamente ordenadas. b. Tiene una complejidad de tiempo alta en el peor caso O(n^2).

Cuál es el propósito de un caso base en la recursividad?. a. Reducir el uso de variables globales. b. Determinar dónde detener las llamadas recursivas.

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

¿Qué resultado se obtiene al medir tiempos de procesamiento usando el módulo timeit?. a. La cantidad de iteraciones necesarias para completar un ciclo. b. El tiempo promedio de ejecución de un fragmento de código repetido varias veces.

¿Cuál es la ventaja principal de la búsqueda binaria sobre la búsqueda secuencial?. a. Es más fácil de implementar. b. Reduce el rango de búsqueda a la mitad en cada iteración.

¿Cuál es el objetivo principal de una prueba de estrés?. a. Reducir el uso de memoria del sistema. b. Evaluar la robustez y estabilidad del programa bajo condiciones extremas.

¿Cuál de las siguientes afirmaciones sobre variables locales es verdadera?. a. Son iguales a las variables globales. b. Son accesibles únicamente dentro de la función donde se definen.

¿Qué característica distingue a un procedimiento de una función?. a. El procedimiento no devuelve valores directamente. b. El procedimiento puede ser llamado sin parámetros.

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

¿Qué operación se realiza primero en el ordenamiento por selección?. a. Encontrar el índice del elemento más pequeño. b. Dividir la lista en sublistas.

¿Cuál es una de las principales razones para medir el rendimiento de un algoritmo?. a. Garantizar que el algoritmo funcione sin errores. b. Identificar cuellos de botella y optimizar el código.

Cuál es el propósito de medir los tiempos de procesamiento de un programa?. a. Eliminar la necesidad de estructuras de datos complejas. b. Comparar el rendimiento de algoritmos y optimizar el código.

¿Cuál es la salida del siguiente programa: a. Pilas es 5. b. Pilas es 4.

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

¿Qué técnica permite simular condiciones extremas para evaluar el rendimiento de un algoritmo?. a. Medición de ciclos de ejecución. b. Prueba de estrés.

¿Cuál es el propósito de un arreglo unidimensional?. a. Almacenar datos de forma tabular. b. Almacenar datos lineales relacionados.

¿Elija la opción correcta: ¿La prueba de estrés es una técnica utilizada para _________________________ y el rendimiento de un programa, sistema o algoritmo bajo condiciones extremas?. a. evaluar la estabilidad. b. evaluar la velocidad.

¿Qué estructura de datos se usa para gestionar el flujo de llamadas en una función recursiva?. a. Pila de llamadas. b. Årbol AVL.

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

¿Qué estructura de datos en Python es más eficiente para implementar una cola?. a tuple. b. deque.

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

¿Qué pasará si intentamos hacer "pop()" en una pila vacía?. a. Elimina el primer elemento disponible. b.Genera una excepción (IndexError).

¿Cuál de los siguientes errores ocurre cuando intentamos acceder a un índice inexistente en una lista?. a .IndexError. b. AttributeError.

Dada la lista "numeros = [10, 20, 30, 40], ¿ cómo se accede al último elemento de la lista?. a· numeros[40]. b. numeros[-1].

¿Dada la lista nombres = ['Ana", "Luis", "Pedro"], ¿ qué hace nombres.remove("Luis")?. a Elimina el primer elemento de la lista. b. Elimina la primera aparición de "Luis.

¿Cuál de las siguientes operaciones no es común en una cola?. a. push(). b. dequeue().

¿Qué método se usa para eliminar un elemento en una lista basándose en su índice?. a. clear(). b. pop().

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

Qué estructura de datos se usa en el algoritmo de búsqueda en anchura (BFS)?. a. Árbol binario. b. Cola.

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

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

¿Cuál de los siguientes métodos ordena una lista en orden ascendente de forma permanente?. a. sort(). b. order().

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

Dado el siguiente código: pila = [] pila.append(5) pila.append(10) pila.append(15) print(pila.pop()) ¿Qué imprimirá en la consola?. a. 5. b.15.

¿Cuál de las siguientes afirmaciones es verdadera sobre el manejo de archivos en Python?. a. Los archivos deben cerrarse después de su uso. b. Los archivos solo pueden abrirse en modo lectura.

¿Cuál es la función del método "peek()" en una pila?. a. Devolver el último elemento sin eliminarlo. b. Devolver el primer elemento de la pila.

¿Cuál de los siguientes métodos crea una copia independiente de una lista?. a. replicate(). b. d. copy().

¿Si abrimos un archivo con el modo "w", ¿qué ocurre si el archivo ya existe?. a. Se agrega información al final del archivo. b. Se borra el contenido existente.

¿Dada la pila pila = [10, 20, 30], ¿Cuál será el estado de la pila después de ejecutar `pila.pop()"?. a. [10, 20]. b. [20, 30].

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

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

Qué estructura de datos en Python se usa comúnmente para representar listas simples?. a. Lista (list). b. Tupla.

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

¿Cuál de los siguientes errores ocurre cuando intentamos acceder a un índice inexistente en una lista?. a. IndexError. b. ValueError.

¿Dada la lista lista = [1, 2, 3, 4], ¿Cuál de los siguientes métodos la icia completamente?. a. lista.clear(). b. lista.remove().

¿Qué tipo de cola permite agregar y eliminar elementos por ambos extremos?. a. Cola de doble extremo (deque). b. Cola de prioridad.

¿Si abrimos un archivo con el modo "w, ¿ qué ocurre si el archivo ya existe?. a. Se borra el contenido existente. b Se abre en modo solo lectura.

¿Qué hace lista? extend([4, 5, 6])?. a Agrega los elementos 4, 5 y 6 a la lista. b. Elimina el último elemento de la lista y luego agrega [4, 5, 6].

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

¿Cuál de las siguientes estructuras de datos usa pilas internamente en su funcionamiento?. a Algoritmo de búsqueda en profundidad (DFS). b. Cola de prioridad.

¿Qué pasa si no se especifica un tipo de excepción en un bloque except?. a. Solo se capturan errores de tipo ValueError. b. Se captura cualquier excepción.

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

Qué modo de apertura se utiliza en Python para añadir contenido a un archivo sin borrar su conter anterior?. a . “w”. b. “r”.

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

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

¿Cuál es la principal ventaja de usar excepciones en un programa?. a. Reduce la necesidad de validaciones en tiempo de ejecución. b. Permite manejar errores sin interrumpir la ejecución del programa.

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

¿Qué ventaja tiene el uso de collections.deque sobre listas para manejar pilas en Python?. a. Permite acceder a cualquier elemento en tiempo constante. b. . Es más eficiente en memoria y velocidad para operaciones LIFO.

¿Dado el siguiente código: cola = deque() cola.append(5) cola.append(10) cola.append(15) print(cola.popleft()) ¿Qué imprimirá en la consola?. a. 10. b. 5.

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

¿Qué función se usa para eliminar un archivo en Python?. A file.delete(). b. os.remove().

¿Qué sucede si se captura una excepción pero no se usa pass ni se maneja de ninguna manera?. a. El programa termina inmediatamente. b. La excepción es ignorada y el programa continúa.

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

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

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

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

¿Cuál de los siguientes métodos se usa para agregar un elemento al final de una lista en Python?. a. pop(). b. append().

Qué sucede si intentamos abrir un archivo en modo "x" y este ya existe?. a. Se genera un error. b. Se abre en modo solo lectura.

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

Qué operador se usa para concatenar dos listas en Python?. a. *. b. +.

¿Qué ventaja tiene el uso de collections.deque sobre listas para manejar pilas en Python?. a. Permite acceder a cualquier elemento en tiempo constante. b. Es más eficiente en memoria y velocidad para operaciones LIFO.

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

¿Qué ocurre si intentamos acceder a un índice fuera del rango en una lista?. a. Se genera un error IndexError. b. Se devuelve el primer elemento de la lista.

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

Cual es la salida del siguiente programa: a. 100.0. b. 50.0.

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

¿Cuál es el propósito del módulo `random` en pruebas de estrés?. a. Ordenar elementos aleatoriamente. b. Generar entradas de prueba extremas para simular condiciones realistas.

¿Qué define a un grafo dirigido?. a. No puede haber nodos aislados. b. Las aristas tienen una dirección específica.

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

¿Qué define a un árbol binario completo?. a. Todos los niveles, excepto el último, están completamente llenos. b. Todos los nodos tienen un solo hijo.

Si queremos que una excepción capturada muestre un mensaje personalizado, ¿qué debemos hacer?. a. Usar print() dentro del bloque except. b. Usar raise con un mensaje.

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

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

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

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

¿Cuál es la principal ventaja de representar un grafo mediante listas de adyacencia?. a. Permite realizar operaciones más rápido en todos los casos. b. Es más eficiente en memoria para grafos dispersos.

¿Qué característica diferencia un grafo de un árbol?. a. Un grafo siempre tiene un nodo raíz. b. En un grafo puede haber ciclos, en un árbol no.

¿Qué excepción se produce al intentar acceder a una clave inexistente en un diccionario?. a.TypeError. b. KeyError.

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

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

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

Qué palabra clave se utiliza en Python para manejar excepciones?. a. catch. b. try.

En un árbol binario, cómo se define la profundidad de un nodo?. a. El número total de nodos en el árbol. b. La distancia desde la raíz hasta el nodo.

En un árbol, qué representa un nodo hoja?. a. Un nodo sin nodos hijos. b. Un nodo con dos nodos hijos.

Cuál de los siguientes es un tipo de recorrido en grafos?. a. Recorrido postorden. b. Recorrido por anchura.

¿Qué estructura se utiliza para recorrer un grafo en anchura?. a. Lista doblemente enlazada. b. Cola.

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

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