Académique Documents
Professionnel Documents
Culture Documents
(Modelo 1)
17 de junio de 2009
a)
b)
c)
d)
2. El estado del vector {6, 22, 11, 16, 27, 3, 5} despus de aplicarle tres pasadas de un
algoritmo de ordenacin es {6, 11, 3, 5, 16, 22, 27} Qu algoritmo se est utilizando?
a) Algoritmo de insercin
b) Algoritmo de seleccin
c) Algoritmo de burbuja
d) Algoritmo de mergesort
a)
b)
c)
d)
a, d, b, c, e, f
a, e, f, c, b, d
b, c, e, f, d, a
a, d, e, b, c ,f
Recorrido en preorden
Recorrido en enorden
Recorrido en anchura
Recorrido en postorden
6
7
8
9
9. Para borrar el nodo 2 en el siguiente montculo, cuntos nodos habr que cambiar de
lugar?
a)
b)
c)
d)
Ninguno
Uno
Dos
Tres
10. Un conjunto de elementos al que se pueden aadir o quitar elementos desde cualquier
extremo de la misma es una
a) Cola de prioridad
b) Pila
c) Cola circular
d) Bicola
11. Con qu funcin hash se cumple que dos valores de claves muy prximos
numricamente producen valores hash que pueden estar muy separados?
a) Mtodo de la multiplicacin
b) Aritmtica modular
c) Mtodo de la mitad del cuadrado
d) Tcnica de plegamiento
12. Dado un rbol binario completo (todos los niveles del rbol excepto el ltimo estn
llenos) con 15 nodos, cuntos nodos habr que recolocar como mximo para
convertirlo en un montculo?
a) 7
b) 8
c) 15
d) Todos menos la raz
15. En el siguiente rbol binario de bsqueda, al borrar el nodo 12 por qu otro nodo
habr que reemplazarlo para que el rbol siga siendo un rbol binario de bsqueda?
a)
b)
c)
d)
10
13
15
18
16. Qu nodo impide que el siguiente rbol binario de bsqueda sea un rbol AVL?
a)
b)
c)
d)
27
38
44
56
18. En el siguiente rbol binario de bsqueda se quiere buscar el elemento 32, cuntas
llamadas se realizarn a la funcin buscar?
a)
b)
c)
d)
2
3
4
5
19. Para una tabla de dispersin de tamao 10 con direccionamiento abierto y sondeo
lineal y la funcin de dispersin h(x)=x % 10, cules seran las posiciones de
almacenamiento que ocuparan las claves 4371, 1323, 6173, 4199, 4344, 9679, 1989 si
se insertan en la tabla en ese orden?
a) 1, 3, 3, 9, 4, 9, 9
b) 1, 3, 4, 9, 5, 2, 3
c) 1, 3, 4, 5, 9, 2, 3
d) 1, 3, 4, 9, 5, 0, 2
20. Para un grafo no dirigido que tiene cinco nodos. Cuntos arcos habr en el grafo si
todos los nodos se relacionan unos con otros?
a) 9
b) 10
c) 20
d) 25
21. Cuntas llamadas a la funcin mergesort se realizarn para ordenar una lista de 7
nmeros enteros?
a) 3
b) 4
c) 12
d) 13
24. En cul de los siguientes algoritmos de bsqueda es necesario que la lista donde se
realiza la bsqueda est ordenada?
a) Bsqueda binaria
b) Tablas de dispersin con direccionamiento abierto
c) Bsqueda lineal
d) Tablas de dispersin con encadenamiento
26. Cul es el ltimo paso del algoritmo de Dijkstra cuyo pseudocdigo se muestra a
continuacin donde T es la tabla de nodos del grafo?
void Dijkstra( Tabla T ) {
Vertice V, W;
for (
) {
if (T[W].visitado)
if (!T[W].visitado)
if (T[W].dist = )
if (T[W].dist != )
27. Cul es el ltimo paso del algoritmo de seleccin cuyo pseudocdigo se muestra a
continuacin donde A es la tabla de elementos a ordenar y n es la dimensin de A?
for i=0 to n-2 do
min = i
for j=(i+1) to n-1 do
if A[j] < A[min]
min = j
a)
b)
c)
d)
28. Cul de las siguientes afirmaciones es falsa con respecto a las tablas de dispersin?
a) Una funcin de dispersin es una aplicacin del conjunto de claves en el
conjunto de posiciones dentro de la tabla de dispersin.
b) Una colisin se produce cuando la funcin de dispersin devuelve el mismo
valor para dos claves distintas.
c) Como tamao para una tabla de dispersin se recomienda elegir un nmero
primo superior al nmero de elementos que se tiene previsto almacenar en la
tabla.
d) El factor de carga es el resultado de dividir tamao de la tabla por el nmero
de elementos almacenados.
30. Cul de las siguientes afirmaciones es falsa con respecto al siguiente rbol?
a)
b)
c)
d)