Lupo Alg

Para que un árbol AVL este balanceado, su valor de factor de equilibrio debe ser: Todas las respuestas son correctas. 0. -1. 1.

Con la exploración cuadrática... Todas las respuestas son válidas. Si está libre la celda, se inserta. Sino, se repite el procedimiento. evitamos una colisión. visita i2 posiciones más allá de la casilla donde hubo colisión.

¿Cuál es el factor de carga de un espacio de almacenamiento de 10 posiciones donde tenemos 6 elementos almacenados?. 10/6. (10/6)*50%. (6/10)*25%. 6/10.

Según la siguiente definición 1. El conjunto de soluciones se expresa en tuplas: s=(v1,v2,…vn) donde cada vi es el valor de la solución 2. El conjunto parcial de soluciones será aquel en que se encuentre en cierto nivel k: sp=(v1,v2,…vk) con k<=n 3. Si se puede añadir un elemento más (vk+1), la solución avanza a otro nivel (k+1) 4. Sino existe ningún valor, se retrocede al valor k-1 5. Se continua hasta que una solución parcial sea una solución al problema o 6. Hasta que no queden más posibilidades a probar ¿De qué algoritmo hablamos?. burbuja. rehasing. B&B. Backtracking.

¿Cuándo tenemos un problema de colisión?. Todas las respuestas son correctas. Según la definición H:K->A, cuando H(k1)=H(k2). Según la definición H:K->A, cuando H(k1) no es igual que H(k2), pero H(k2) no es igual a H(k1). Según la definición H:K->A, cuando H(k1) no es igual que H(k2).

¿Cuál es la cota superior del caso más desfavorable en un algoritmo burbuja?. O(n2). O(1). O(n+1). O(n).

En una búsqueda secuencial, ¿cuál sería mi caso promedio para buscar un número n en un vector desordenado?. 1. n. n/2. n2.

¿3n2 pertenece a las cotas de orden superior de n2?. Sí porque para todo n<n0, se cumple que 3*n2 <= c*n2. Sí porque para todo n<n0, se cumple que 3*n2 >= c*n2. Sí porque para todo n>n0 , se cumple que 3*n2 <= c*n2. No porque para n, siempre n0 > n.

¿A qué nos referimos con "factor de carga" en algoritmia?. Ninguna de las respuestas es válida. grado de dificultad de un TAD. grado de exploración de un TAD. grado de ocupación de un TAD.

El recorrido en InOrden es... No existe este tipo de recorridos. raíz, izquierdo, derecho. izquierdo, raíz, derecho. izquierdo, derecho, raíz.

El rehashing consiste... ...es la base de toda exploración cuadrática. En la creación de variables auxiliares. En aumentar el factor de carga. En aumentar el espacio de almacenamiento.

¿Cuál es el recorrido inorden del siguiente árbol?. I-L-K-M-H-J-B-A-D-F-E-G-C. I-L-K-M-H-J-B-A-C-D-F-E-G. Los recorridos solo son pre-orden o post-orden. A-B-C-H-D-I-J-E-K-F-G-L-M.