Hoja de ejercicios de Estructuras de datos con soluciones

¿Cómo se llama la operación de una cola que elimina el elemento del frente?

1. AEnqueue
2. BInsert
3. CDequeue
4. DPush

¿Qué contiene cada nodo de una lista doblemente enlazada?

1. ADatos y dos punteros, uno al nodo siguiente y otro al nodo posterior a ese
2. BDos copias de los datos y un puntero
3. CDatos, un puntero al nodo siguiente y un puntero al nodo anterior
4. DDatos y solo un puntero al nodo siguiente

¿Cuál es el rasgo que define a un conjunto como tipo abstracto de datos?

1. AAlmacena elementos en orden
2. BAlmacena elementos sin duplicados
3. CSolo permite el acceso por un extremo
4. DAlmacena pares clave-valor

¿Cuánto tarda la búsqueda de una palabra de longitud L en un trie con un alfabeto fijo?

1. AO(L × n)
2. BO(L), independientemente de cuántas palabras haya almacenadas
3. CO(n), donde n es el número de palabras
4. DO(log n), donde n es el número de palabras

Un nodo de un árbol binario de búsqueda tiene subárbol derecho. ¿Dónde está su sucesor en orden?

1. ASiempre en su hijo derecho
2. BEn el nodo situado más a la derecha de su subárbol izquierdo
3. CSiempre en su padre
4. DEn el nodo situado más a la izquierda de su subárbol derecho

¿Para qué sirve un nodo centinela (ficticio) en una lista enlazada?

1. APara almacenar el número de elementos
2. BPara simplificar el código eliminando los casos especiales en la cabeza o en la cola
3. CPara mantener la lista ordenada
4. DPara impedir que la lista crezca más allá de un número máximo fijo de nodos

¿Qué propiedad mantiene perfectamente equilibrado todo árbol B?

1. ALas claves solo se almacenan en la raíz
2. BCada nodo almacena una clave
3. CCada nodo tiene exactamente dos hijos
4. DTodas las hojas están a la misma profundidad

¿Cuánto se tarda en buscar una clave arbitraria en un min-heap binario de n elementos?

1. AO(log n)
2. BO(n)
3. CO(log log n)
4. DO(1)