Hoja de ejercicios de Estructuras de datos con soluciones

En una tabla hash, ¿qué es una colisión?

1. AQue una clave no se pueda pasar por la función hash
2. BQue dos claves iguales se almacenen dos veces
3. CQue la tabla se quede sin memoria
4. DQue dos claves distintas se asignen al mismo índice

¿Cómo se llama la operación de una pila que añade un elemento en la cima?

1. APop
2. BPeek
3. CEnqueue
4. DPush

En la representación de un grafo mediante listas de adyacencia, ¿qué se almacena para cada vértice?

1. AEl camino más corto a todos los demás vértices
2. BUna fila de V valores booleanos
3. CUna lista de sus vértices vecinos
4. DEl número total de aristas del grafo

¿Cuál es el coste de insertar un elemento en medio de un arreglo de n elementos?

1. AO(n²), porque cada elemento se mueve n veces
2. BO(n), porque los elementos posteriores deben desplazarse
3. CO(1), porque se conoce el índice
4. DO(log n), por la búsqueda binaria

¿Cuánta memoria utiliza una matriz de adyacencia para un grafo con V vértices?

1. AO(log V)
2. BO(V + E)
3. CO(E)
4. DO(V²)

¿Cuál es el valor de la expresión en notación postfija 3 4 + 2 * ?

1. A11
2. B14
3. C10
4. D24

¿Por qué las bases de datos suelen usar árboles B+ en lugar de árboles B simples para los índices?

1. ALos árboles B+ usan nodos internos binarios, lo que reduce el número de lecturas de disco
2. BTodos los registros están en hojas enlazadas, lo que hace eficientes los recorridos por rangos
3. CLos árboles B+ almacenan los datos solo en la raíz
4. DLos árboles B+ no necesitan estar balanceados

La complejidad temporal de decrease-key en un montículo binario (conociendo la posición del elemento) es:

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