T7 TAD. GRAFOS. ALGORTIMOS. FICHEROS

Question 1

Para el peor caso, ¿Cuál es la complejidad temporal del algoritmo de ordenación heapsort o por montículos?

a) 0(N)
b) 0(log N)
c) 0(N log N)
d) 0(N2)

A2 AGE 2019 LI

Answer 1

Para el peor caso, ¿Cuál es la complejidad temporal del algoritmo de ordenación heapsort o por montículos?

a) 0(N)
b) 0(log N)
c) 0(N log N)
d) 0(N2)

HEADSORT O MONTICULOS: Complejidad 0(n log n). Consiste en meter a todos los elementos del array de datos en un monticulo MAX y luego realizar N veces llamadas a eliminar-max() → Resultado decreciente.

Question 2

Los grafos se representan por medio de dos conjuntos, G = (V,A), de tal modo que V son los vértices y A las aristas. Indique cuál de los siguientes conjuntos representa un grafo regular de grado 3, G = (V,A), dónde:

a) V= {1,2,3} y A = {{1,2},{2,3}}
b) V= {1,2,3} y A = {{1,2},{2,3},{3,1}}
c) V= {1,2,3,4} y A = {{1,2},{2,4},{3,1},{1,4},{2,3}}
d) V= {1,2,3,4} y A = {{1,2},{3,4},{3,1},{2,3},{1,4},{2,4}}

A2 AGE 2016

Answer 2

Los grafos se representan por medio de dos conjuntos, G = (V,A), de tal modo que V son los vértices y A las aristas. Indique cuál de los siguientes conjuntos representa un grafo regular de grado 3, G = (V,A), dónde:

a) V= {1,2,3} y A = {{1,2},{2,3}}
b) V= {1,2,3} y A = {{1,2},{2,3},{3,1}}
c) V= {1,2,3,4} y A = {{1,2},{2,4},{3,1},{1,4},{2,3}}

d) V= {1,2,3,4} y A = {{1,2},{3,4},{3,1},{2,3},{1,4},{2,4}}