Si una clase que hereda de una clase abstracta no define la implementación del método

abstracto del padre, la clase hija debe forzosamente ser declarada como abstracta.
True
False

En una interfaz, se puede definir firmas de métodos, sin implementación

True
False

aqui. A B C D
A0101
B0010
C1000
D1110

Nota: A. B, C y D representan los vértices del grafo

figa.gif

figb.gif

figc.gif

¿Cuál de las siguientes opciones, es una correcta implantación de una clase que declara
una excepción?
public class ExcepcionLetra
{
private char car;

public String toString()

{
return "El caracter " + car + " no es una letra";
}
}
public class ExcepcionLetra
{

public ExcepcionLetra(char car)

{
this.car = car;
}

public String toString()

{
return "El caracter " + car + " no es una letra";
}
}
public class ExcepcionLetra extends Exception
{
private char car;

public ExcepcionLetra(char car)

{
this.car = car;
}

public String toString()

{
return "El caracter " + car + " no es una letra";
}
}

Al insertar la siguiente secuencia de inserción en un árbol AVL

20 , 10 , 11

¿es necesario aplicar una doble rotación para balancear el árbol?

True
False

Responder con respecto a la siguiente sección de código (suponer que este código
compila correctamente):

public static void main(String args[]) {

try {
divide(2, 0); // aqui se tiene la posibilidad de generar una excepcion
} catch (ArithmeticException e) {
System.out.println("Error: " + e);
}
}

Si el método anterior no presentara el try-catch y solo tuviera la llamada al método

divide(2,0). ¿Qué se tendría que agregar al método para que compilara correctamente?
Declarar el método como final
Eliminar la declaración static
Incluir el estatuto throws ArithmeticException en el encabezado del
método
Agregar el estatuto finally después de la llamada al método divide(2,0)

Suponiendo que se tiene una correcta definición de un nodo (no generico) de una lista
ligada simple, ¿cuál es la correcta secuencia de instrucciones para insertar dos
elementos dentro de la lista ligada? La lista ligada, al final, debe de contener los
elementos en el siguiente orden:

2, 8

Nota: El inicio de la lista se encuentra en el frente.

Nodo frente, aux;
frente = new Nodo(2);
aux = new Nodo(8);
Nodo frente, aux;
frente = new Nodo(8);
aux = new Nodo(2);
frente = aux;
Nodo frente, aux;
frente = new Nodo(8);
aux = new Nodo(2);
aux.sig = frente;
frente = aux;
Nodo frente, aux;
frente = new Nodo(2);
aux = new Nodo(8);
aux = frente;

Cualquier nodo en un árbol puede ser referenciado (apuntado) por:

un solo nodo
exactamente dos nodos
más de dos nodos

Teniendo la siguiente secuencia de inserción en un árbol AVL

24, 12, 5, 30, 20, 45, 11, 13, 9 y 16

¿Cuándo será necesario realizar una doble rotación para balancear el árbol?
al insertar el 5
al insertar el 20
al insertar el 45
al insertar el 11
al insertar el 13
al insertar el 9
en ninguno de los anteriores

¿Cual de los siguientes árboles AVL corresponde a la siguiente secuencia de

inserción?
12, 3, 15, 8, 9, 5, 18, 25

avl1a.jpg

avl1b.jpg

avl1c.jpg
Ninguno de los anteriores

La sobrecarga (overloading) de métodos es la técnica que se usa para definir

diferentes implementaciones para un mismo método dentro de una misma clase.
True
 False

Tanto para obtener el número de caracteres de una variable de tipo String como
para obtener el tamaño de un arreglo se utiliza el método length().
True
False

¿Cuál es el recorrido en orden posterior del árbol anexo?

arbolrecorrido.gif
14, 4, 3, 9, 7, 5, 15, 18, 16, 17, 20
3, 5, 7, 9, 4, 17, 16, 20, 18, 14, 15
14, 5, 7, 9, 4, 3, 16, 20, 18, 15, 17
Ninguno de los anteriores

¿Cuál es el recorrido en orden intermedio del árbol anexo?

arbolrecorrido.gif
3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20
3, 5, 7, 9, 4, 17, 16, 20, 18, 14, 15
14, 5, 7, 9, 4, 3, 16, 20, 18, 15, 17
Ninguno de los anteriores

La sobre escritura (“overriding") de métodos es la técnica que se usa para definir

diferentes implementaciones para un mismo método dentro de una misma clase.
True
False

¿Cuál es el recorrido en orden previo del árbol anexo?

arbolrecorrido.gif
5, 7, 9, 3, 4, 17, 16, 18, 20, 15, 14
3, 5, 7, 9, 4, 17, 16, 20, 18, 14, 15
14, 5, 7, 9, 4, 3, 16, 20, 18, 15, 17
Ninguno de los anteriores

Con respecto a la siguiente matriz de adyacencia,¿Cuántos caminos de longitud

3 hay de D a C?

.AB C D
A0101
B0010
C1000
D1110
0
1
2
3
Ninguno de los anteriores
 Suponiendo que se tiene el siguiente String

String cad = "abc";

Nota: los códigos ascii para las minusculas son

a - 97

b - 98

c - 99

d - 100

e - 101

f - 102

...

z - 122

¿Qué valor regresará el siguiente código?

cad.hashCode()
3263
101153
9362
96354