:: Ing. Bruno López Takeyas, M.C.::

Una lista enlazada simple es una estructura lineal
1. Verdadero
2. Falso
Una lista enlazada simple es una estructura NO lineal
1. Verdadero
2. Falso
Una lista enlazada simple representada mediante referencias (apuntadores) es estatica
1. Verdadero
2. Falso
Para usar una lista dinamica, debe definirse su tamanomaximo
1. Verdadero
2. Falso
El tamano de una Lista puede crecer conforme se insertanuevos elementos
1. Verdadero
2. Falso
Una lista dinamica necesita controlar la cantidad deelementos que almacena
1. Verdadero
2. Falso
Siempre debe definirse una constante Max cuando se de -clara una lista dinamica (para especificar su tamano maximo)
1. Verdadero
2. Falso
Una lista enlazada simple representada mediante referencias (apuntadores) es una estructura dinamica
1. Verdadero
2. Falso
Cada elemento de una Lista tiene un predecesor y un su-cesor unicos(Excepto el primero y el ultimo)
1. Verdadero
2. Falso
Al declarar una lista enlazada simple dinamica, es necesario crear un metodo que detecte si la lista estallena
1. Verdadero
2. Falso
Como se detecta si una lista enlazada simple dinamicaesta vacia
1. Si NodoInicial == 0
2. Si NodoInicial == -1
3. Si NodoInicial == null
4. Si NodoInicial == ""
Como se inicializa vacia una lista simple dinamica cuando se crea?
1. NodoInicial = 0
2. NodoInicial = -1
3. NodoInicial = Max
4. NodoInicial = null
Cuando se inserta un nodo en una lista dinamica, Comose detecta si se trata del primer nodo insertado ?
1. Si NodoInicial == 0
2. Si NodoInicial == -1
3. Si NodoInicial == null
4. Ninguna de las anteriores
Para imprimir los elementos de una lista dinamica, seimplementa un ciclo desde 0 hasta Max
1. Verdadero
2. Falso
Se deben imprimir los nodos de una lista dinamica mediante un ciclo for
1. Verdadero
2. Falso
Para imprimir los elementos de una lista dinamica, seimplementa un ciclo "while"
1. Verdadero
2. Falso
Cual es la condicion del ciclo para imprimir los nodosde una lista enlazada simple dinamica?
1. while( NodoActual == 0 )
2. while( NodoActual != null )
3. while( NodoActual == null )
4. while (NodoAnterior != null )
Si NodoInicial == null, entonces la lista enlazada sim-ple dinamica esta vacia
1. Verdadero
2. Falso
Una lista enlazada simple puede recorrerse en forma as-cendente y en forma descendente
1. Verdadero
2. Falso
Para ordenar los elementos de una lista simple es nece-sario implementar un metodo de ordenamiento
1. Verdadero
2. Falso
Si NodoInicial == 0, entonces la Lista enlazada simpledinamica esta vacia
1. Verdadero
2. Falso
Una lista enlazada doble es una estructura lineal
1. Verdadero
2. Falso
Una lista enlazada doble representada mediante referen-cias (apuntadores) es estatica
1. Verdadero
2. Falso
Para usar una lista doble dinamica, debe definirse sutamano maximo
1. Verdadero
2. Falso
El tamano de una lista doble dinamica puede crecer con-forme se insertan nuevos elementos
1. Verdadero
2. Falso
Una lista doble dinamica necesita controlar la cantidadde elementos que almacena
1. Verdadero
2. Falso
Siempre debe definirse una constante Max cuando se de -clara una lista doble dinamica (para especificar su tamano maximo)
1. Verdadero
2. Falso
Una lista doble representada mediante referencias (apuntadores) es dinamica
1. Verdadero
2. Falso
Cada elemento de una Lista Doble tiene un antecesor ysucesor unicos(Excepto el primero y el ultimo)
1. Verdadero
2. Falso
Al declarar una lista enlazada doble dinamica, es necesario crear un metodo que detecte si esta llena
1. Verdadero
2. Falso
Como se detecta si una lista enlazada doble dinamica esta vacia
1. Si NodoInicial == 0
2. Si NodoInicial == -1
3. Si NodoInicial == null
4. Si NodoInicial == Max
Como se detecta si una lista enlazada doble dinamica esta vacia
1. Si NodoInicial == 0
2. Si NodoInicial == -1
3. Si NodoFinal == null
4. Si NodoInicial == ""
Como se inicializa vacia a una lista doble dinamicacuando se crea
1. NodoInicial = 0 y NodoFinal = 0
2. NodoInicial = -1 y NodoFinal = -1
3. NodoInicial = Max y NodoFinal = Max
4. NodoInicial = null y NodoFinal = null
Cuando se inserta un nodo en la lista doble dinamica,Como se detecta si se trata del primer nodo insertado ?
1. Si Nodonicial == 0 AND NodoFinal == 0
2. Si NodoInicial == -1 OR NodoFinal == -1
3. Si NodoInicial == null OR NodoFinal == null
4. Si NodoInicial == null AND NodoFinal <> null
Para imprimir los elementos de una lista doble dinamicase implementa un ciclo desde 0 hasta Max
1. Verdadero
2. Falso
Se pueden imprimir los nodos de una lista doble dinamica mediante un ciclo for
1. Verdadero
2. Falso
Para imprimir los elementos de una lista doble dinamicase implementa un ciclo "while"
1. Verdadero
2. Falso
Cual es la condicion del ciclo para imprimir los nodosde una lista enlazada doble dinamica ?
1. while( NodoActual == 0 )
2. while( NodoActual != null )
3. while( NodoActual == null )
4. while (NodoAnterior != null )
Si NodoInicial==null, entonces la lista enlazada dobledinamica esta vacia
1. Verdadero
2. Falso
Si NodoFinal == null, entonces la lista enlazada dobledinamica esta vacia
1. Verdadero
2. Falso
Una lista enlazada doble puede recorrerse en forma as -cendente y en forma descendente
1. Verdadero
2. Falso
El tamano de una lista doble dinamica se define cuandose crea
1. Verdadero
2. Falso
Como se detecta si una lista enlazada doble dinamica esta llena?
1. Si NodoInicial > NodoFinal
2. Si NodoInicial == NodoFinal -1
3. Si NodoInicial == NodoFinal
4. Ninguna de las anteriores
Una lista enlazada simple representada mediante referencias (apuntadores) es una estructura ...
1. no lineal y estatica
2. lineal y estatica
3. no lineal y dinamica
4. lineal y dinamica
Una lista enlazada doble representada mediante referen-cias (apuntadores) es una estructura ...
1. no lineal y estatica
2. lineal y estatica
3. no lineal y dinamica
4. lineal y dinamica
Situacion critica que se presenta cuando se inserta elprimer nodo en una lista simple
1. Alta a lista vacia
2. Alta al principio
3. Alta intermedia
4. Alta al final
Para que sirve el iterador GetEnumerator() de laClaseListaSimpleOrdenada
1. Para insertar un nodo
2. Para eliminar un nodo
3. Para obtener los nodos contenidos en la lista
4. Para localizar un nodo en particular
Para que se utiliza el metodo CompareTo() de la inter -faz IComparable en la ClaseListaSimpleOrdenada ?
1. Para eliminar un nodo
2. Para establecer el criterio de ordenamiento de nodos
3. Para recorrer los nodos de la lista simple
4. Para buscar un nodo en particular
Como se detecta si una lista enlazada doble dinamica esta vacia
1. Si NodoFinal == 0
2. Si NodoFinal == -1
3. Si NodoFinal == null
4. Ninguna de las anteriores

LIBRO: ESTRUCTURAS DE DATOS ORIENTADAS A OBJETOS

Por: Ing. Bruno López Takeyas, M.C.

6.- LISTAS ENLAZADAS