WorksheetsAED - Bonus
Total questions: 17
Worksheet time: 9mins
En un B-Tree de orden m, cada nodo interno puede tener
Entre 1 y m hijos
Entre ⌈m/2⌉ y m hijos
Entre ⌈m/2⌉−1 y m−1 claves
Entre ⌊m/2⌋ y m claves
¿Cuál es el orden M mínimo y máximo?
Minimo 2, maximo 4
Minimo 2, máximo 5
Mínimo 1, máximo 3
Minimo 1, maximo 4
Dado el siguiente B-Tree, ¿Cuál es el orden M mínimo y máximo?
Mínimo 1, máximo 4
Mínimo 2, máximo 4
Mínimo 3, máximo 5
Mínimo 3, máximo 6
¿Cuál es la complejidad de búsqueda por rango en un B+ Tree?, en donde k es el tamaño del rango.
O(log n)
O(k log n)
O(log n) + O(k)
O(k)
¿Cuál es la estructura que permite que un B+Tree sea adecuado para lecturas secuenciales?
Que las claves se repitan en todos los nodos
Que las hojas tengan punteros al siguiente nodo hoja
Que los nodos internos contengan los valores
La raíz siempre tenga solo un hijo
¿Qué problema del Trie reduce el Patricia Trie?
Ambigüedad en la búsqueda
Nodos internos con un solo hijo
Profundidad variable
Repetición de claves
¿Cuál es la principal ventaja de un Trie sobre una tabla hash?
Ocupa menos memoria
Los nodos almacenan claves completas
No requiere nodos internos
Permite búsquedas por prefijo
¿Cuál es la complejidad de búsqueda en un Patricia Trie? (m=longitud del patron)
O(m)
O(n)
O(n*m)
O(1)
String Matching: la búsqueda por fuerza bruta tiene como complejidad en el peor caso:
O(n)
O(m)
O(n-m)
O(n*m)
¿Qué estructura es la base de un Suffix Tree?
Árbol binario
Árbol ternario
Trie comprimido
Lista enlazada
¿Cuál es el principal inconveniente del Suffix Tree?
Consumen mucha memoria
Bajo rendimiento
No soportan búsquedas por subcadena
No funcionan con alfabetos grandes
¿Qué utiliza A* para seleccionar el siguiente nodo a visitar?
Solo la distancia recorrida g(n)
Solo la heurística h(n)
La función f(n) = g(n) + h(n)
El peso mínimo de las aristas
¿Cuáles de las siguientes afirmaciones sobre el algoritmo de Dijkstra son verdaderas?
Funciona correctamente incluso si existen aristas con peso negativo.
Requiere el nodo objetivo para construir el array de distancias
Utiliza un min-heap para seleccionar el nodo con menor distancia.
Siempre encuentra el camino más corto desde un nodo fuente a todos los demás
¿Qué utiliza Greedy Best-First Search para seleccionar el siguiente nodo a visitar?
Solo la distancia recorrida g(n)
Solo la heurística h(n)
La función f(n) = g(n) + h(n)
El peso mínimo de las aristas
¿Cuál es la complejidad computacional del algoritmo Floyd–Warshall?
O(EV)
O(V³)
O(E log V)
O(V log V)
Kruskal requiere obligatoriamente:
Una matriz de adyacencia.
Ordenar las aristas por peso.
Seleccionar siempre la arista que conecte el nodo de menor grado.
Comenzar desde un nodo arbitrario.
Complejidad de DFS o BFS
O(V + E)
O(E log V)
O(V²)
O(V x E)
