Test ED 2

En el árbol B de orden 5 de la figura, al insertar la clave 34, cuál de las siguientes afirmaciones es correcta: Se inserta en la hoja izq. de la clave 37, provocando que la clave 22 se almacene en el nodo de la clave 37. Se inserta en la hoja izq. de la clave 37, provocando que la clave 20 se almacene en el nodo de la clave 37. Ninguna es correcta. Se inseta en la hoja izq. de la clave 37, quedando en nodo con las claves (11,20,22,38,34).

En el árbol B de orden 5 de la figura, tras insertar la clave 36, cuál de las siguientes respuestas es la correcta. Se inserta en la hoja dcha de la clave 37, quedando la hoja con las claves (36,40,47,48). Se inserta en la hoja dcha de la clave 22, quedando la hoja con las claves (28,33,34,35,36). Ninguna es correcta. La clave 34 se almacena en un nuevo nodo raíz.

En el árbol B de orden 5 de la figura, al borrar la clave 11, cuál de las respuestas siguientes es la correcta. La clave 12 queda en la raíz del árbol. El árbol mantiene su altura. No es necesario consolidar. Ninguna.

En el árbol B de orden 5 de la figura, al borrar la clave 40, cuál de las respuestas siguientes es la correcta. Es necesario consolidar. El árbol reduce en un nivel su altura. No es necesario consolidar. Ninguna.

En el escenario de la figura el observador está en el circulo rojo. ¿Cuál es la secuencia de pintado de los segmentos al aplicar el algoritmo del pintor?. Se muestra también el árbol BSP resultante. 5a,2,1,3,4,5b. 4,5b,3,5a,2,1. 5a,1,2,4,5b,3. 5b,4,3,1,2.

¿Cuál es el árbol BSP para el escenario de la figura si se toma como primera primitiva de partición el segmento 3 y después los segmentos 1 y 4?. Árbol B. Árbol A. Árbol C. Árbol D.

Dada la secuencia de puntos (7,8) (10,9) (14,11) (9,12) (13,6) (12,7) (15,13). ¿Cuál sería el árbol KD resultante?. Figura A. Figura B. Figura C. Figura D.

En el árbol KD de la figura se quiere buscar el vecino más cercano al punto (115,60). Se usará como distancia la norma L1, dónde la distancia entre P1(x1,y1) y P2(x2,y2) es |x1-x2|+ |y1-y2|. ¿Cuál es el primer candidato que se contempla?. (70,80). (125,70). (130,60). (90,120).

En el árbol binario de búsqueda generado al insertar la secuencia: 38 24 79 73 91 14 83 2 57 96 y boorar la clave 38, la clave 57 tiene... Profundidad 0. Profundidad 1. Profundidad 2. Profundidad 3. Profundidad 4.

En el árbol AVL generado al insertar la secuencia 14 94 5 61 55 24 46 20 75 28 y borrar la clave 55, la clave 61 tiene... Profundidad 0. Profundidad 1. Profundidad 2. Profundidad 3. Profundidad 4.

En el árbol AVL generado al insertar la secuencia 51 27 69 49 65 4 74 84 3 0 y borrar la clave 51, la clave 69 tiene... Profundidad 0. Profundidad 1. Profundidad 2. Profundidad 3. Profundidad 4.