Ayudantia 27/06

¿Cuál es la principal diferencia entre un struct y una class en C++?

• No hay diferencia, son idénticos

• Los struct no pueden tener funciones

• En un struct, los miembros son public por defecto, mientras que en una class son private por defecto

• Las class no pueden heredar de un struct.

Answer explanation

En un struct, los miembros son public por defecto, lo que significa que se puede acceder a ellos desde fuera de la estructura sin restricciones. En contraste, los miembros de una class son private por defecto

En un árbol binario de búsqueda (ABB), ¿dónde se insertaría un valor mayor que el valor de un nodo existente?

• En el subárbol izquierdo

• En el subárbol derecho

• Como el nuevo nodo raíz

• No se puede insertar un valor mayor

Answer explanation

La inserción siempre comienza en la raíz, pero el nuevo nodo se coloca en una posición de hoja (o reemplazando un nullptr), no alterando la raíz a menos que el árbol esté vacío.

¿Qué algoritmo se utiliza para encontrar la ruta más corta en un grafo ponderado con pesos no negativos?

• Recorrido en Profundidad (DFS)

• Recorrido en Anchura (BFS)

• Algoritmo de Dijkstra

• Algoritmo de Floyd-Warshall

Answer explanation

El algoritmo de Dijkstra está diseñado específicamente para resolver el problema de la ruta más corta desde un nodo de origen hacia todos los demás nodos en un grafo ponderado, siempre que los pesos de las aristas no sean negativos.

¿Cuál de las siguientes afirmaciones sobre los punteros en C++ es VERDADERA?

• Un puntero almacena el valor de una variable

• Un puntero almacena la dirección de memoria de una variable

• El operador & se usa para obtener el valor al que apunta un puntero

• Los punteros solo pueden apuntar a variables de tipo int

Answer explanation

Esta es la definición exacta. Un puntero es una variable que "apunta" a una ubicación en la memoria RAM.

¿Qué característica principal diferencia a una lista enlazada circular de una lista enlazada simple?

• La lista circular puede recorrerse en ambas direcciones

• El último nodo de la lista circular apunta al primer nodo

• La lista circular no permite la eliminación de nodos

• La lista circular tiene un tamaño fijo

Answer explanation

A diferencia de una lista simple donde el último nodo apunta a nullptr , en una lista circular el puntero siguiente del último nodo apunta de vuelta al primer nodo, creando un ciclo cerrado.

En la lectura de archivos en C++, la función getline utilizada con un stringstream sirve para...

• Abrir el archivo en modo de solo lectura.

• Cerrar el archivo después de leerlo

• Separar los datos de una línea leída del archivo

• Contar el número de líneas del archivo

Answer explanation

El proceso mostrado en la Ayudantía 3 es: leer una línea completa del archivo con getline en una variable string, y luego usar esa string para inicializar un stringstream, que permite volver a usar getline con un delimitador (como ',') para extraer cada dato por separado.

Todas las hojas en un Árbol B se encuentran en el mismo nivel.

• Verdadero

• Falso

Answer explanation

Esta es una de las propiedades clave de un Árbol B. Asegura que el árbol esté siempre perfectamente balanceado, lo que garantiza una eficiencia constante en las operaciones de búsqueda, inserción y eliminación.

El recorrido "In-Orden" de un Árbol Binario de Búsqueda (ABB) visita los nodos en orden ascendente.

• Verdadero

• Falso

Answer explanation

El recorrido In-Orden sigue la secuencia: visitar subárbol izquierdo, visitar la raíz, visitar subárbol derecho. Debido a que en un ABB todos los valores a la izquierda son menores y todos los de la derecha son mayores, este recorrido procesa los nodos en orden ascendente natural.

El mecanismo en C++ que permite crear funciones y clases que operan con tipos de datos genéricos se llama

Answer explanation

Los templates (plantillas) son la herramienta de C++ para la programación genérica. Permiten escribir una única vez el código de una clase o función y usarla con diferentes tipos de datos (int, string, float, etc.) sin duplicar código

Para implementar un grafo, una ________ de adyacencia es una matriz cuadrada donde la celda [i][j] indica si hay una conexión entre el nodo i y el nodo j

Answer explanation

• La definición corresponde exactamente a una matriz de adyacencia. Es una matriz de n x n (donde n es el número de nodos) y la celda [i][j] contiene un 1 (o el peso de la arista) si hay una conexión del nodo i al nodo j, y 0 (o infinito) si no la hay.