primer elemento en entrar puede salir aleatoriamente
D.
son válidas la primera y la tercera
3.
¿Qué estructura de datos lineal cumple que las inserciones y eliminaciones se realizan indistintamente por ambos extremos, asi como en posiciones intermedias??
4.
Cada elemento tiene un puntero al elemento siguiente..
A.
lista simplemente encadenada
B.
lista doblemente encadenada
C.
lista circular
5.
Las operaciones que se pueden realizar una lista ordenada simplemente encadenada son:
6.
¿Cuantos punteros tiene una lista doblemente encadenada?
7.
¿qué define a una lista circular?
A.
Cada elemento tiene dos punteros, uno al elemento siguiente y otro al anterior.
B.
Cada elemento tiene un puntero al elemento siguiente y el último elemento apunta al primero de la lista.
C.
Cada elemento tiene un puntero al elemento siguiente
8.
Un árbol binario es una estructura de árbol donde cada nodo tiene...
A.
como mínimo cuatro sucesores
B.
como mínimo dos sucesores
C.
como máximo un sucesor.
D.
como máximo dos sucesores.
9.
¿Que recorrido sigue la secuencia raíz, hijo izquierdo y hijo derecho?
A.
inorden
B.
preorden
C.
postorden
D.
por niveles
10.
¿Que recorrido sigue la secuencia hijo izquierdo,raíz y hijo derecho?
A.
preorden
B.
inorden
C.
por niveles
D.
postorden
11.
¿cual es la propiedad que deben cumplir los árboles balanceados?