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

Una cola es una estructura lineal
1. Verdadero
2. Falso
Una cola es una estructura NO lineal
1. Verdadero
2. Falso
Una cola solamente tiene una puerta de acceso de datos
1. Verdadero
2. Falso
El comportamiento de una cola es ...
1. LIFO (Last Input, First Output)
2. FIFO (First Input, First Output)
3. FILO (First Input, Last Output)
4. Ninguna de las anteriores
El comportamiento de una cola es ...
1. LIFO (Last Input, First Output)
2. LILO (Last Input, Last Output)
3. FILO (First Input, Last Output)
Una cola es estatica
1. Verdadero
2. Falso
Para usar una cola, debe definirse su tamano Maximo
1. Verdadero
2. Falso
El tamano de una Cola puede crecer conforme se insertannuevos elementos
1. Verdadero
2. Falso
El primer indice de una Cola siempre es 1
1. Verdadero
2. Falso
Una Cola no necesita controlar la cantidad de elementosque almacena
1. Verdadero
2. Falso
Siempre debe definirse una constante Max cuando se de -clara una Cola (para especificar su tamano maximo)
1. Verdadero
2. Falso
Una cola es dinamica
1. Verdadero
2. Falso
Como se detecta si una Cola esta llena ?Considere que el primer indice es cero
1. Si Final == Frente
2. Si Final == Max - 1
3. Si Final == Max
4. Si Frente >= Final
Como se detecta si una Cola esta vacia ?Considere que el primer indice es cero
1. Si Frente == Final
2. Si Frente == 0
3. Si Frente == -1
4. Si Frente == Max
Como se inicializa vacia la Cola cuando se crea ?Considere que el primer indice es cero
1. Frente = Final
2. Frente = 0 y Final = 0
3. Frente = -1 y Final = 0
4. Frente = -1 y Final = -1
Cuando se inserta un nodo en la Cola, Como se detectasi se trata del primer nodo insertado ?Considere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0
3. Si Frente == -1
4. Ninguna de las anteriores
Como se verifica la condicion ciclica de una cola circular, es decir, cuando se sabe que debe darse la vueltaConsidere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == Max - 1
3. Si Final == 0
4. Si Final == Max - 1 AND Frente <> 0
Los nodos de una Cola se insertan por el Frente
1. Verdadero
2. Falso
Los nodos de una Cola se insertan por el Final
1. Verdadero
2. Falso
Los nodos de una Cola se eliminan por el Frente
1. Verdadero
2. Falso
Los nodos de una Cola se eliminan por el Final
1. Verdadero
2. Falso
Cuando se elimina un nodo en la Cola, debe verificarsesi fue el unico nodo insertado para optimizar espacio
1. Verdadero
2. Falso
Despues de eliminar el unico nodo de la Cola, que debehacerse para optimizar el espacio ?Considere que el primer indice de la Cola es cero
1. Hacer Frente = Final
2. Hacer Frente = 0 y Final = 0
3. Hacer Frente = -1 y Final = -1
4. Ninguna de las anteriores
Antes de eliminar un nodo de una Cola circular, Como severifica que se trata del unico nodo ?Considere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0 AND Final == 0
3. Si Frente > Final
4. Si Frente >= Final
Antes de eliminar un nodo de la Cola, Como se verifica que se trata del unico nodo ?Considere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0 AND Final == 0
3. Si Frente > Final
4. Si Frente >= Final
Como se detecta que la Cola solamente tiene 1 nodoConsidere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0 AND Final == 0
3. Si Frente > Final
4. Si Frente >= Final
En una cola normal, en algunas ocasiones Frente > Final
1. Verdadero
2. Falso
En una cola normal, siempre Frente debe ser menor queFinal
1. Verdadero
2. Falso
En una cola normal, siempre Frente debe ser menor oigual que Final
1. Verdadero
2. Falso
En una cola circular, Frente y Final nunca deben seriguales
1. Verdadero
2. Falso
Para imprimir los elementos de una Cola, se implementaun ciclo desde 0 hasta Max
1. Verdadero
2. Falso
Para imprimir los elementos de una Cola, se implementaun ciclo desde Frente hasta Max
1. Verdadero
2. Falso
Para imprimir los elementos de una Cola, se implementaun ciclo desde Frente hasta Final - 1
1. Verdadero
2. Falso
Para imprimir los elementos de una Cola, se implementaun ciclo desde Frente hasta Final
1. Verdadero
2. Falso
Como se escribe el ciclo para imprimir los elementos deuna Cola ?
1. REPETIR CON i DESDE 0 HASTA Max
2. REPETIR CON i DESDE Frente HASTA Final
3. REPETIR CON i DESDE Frente HASTA Final - 1
4. Ninguno de los anteriores
En una cola normal, Que significa que Final = Max - 1 ?Considere que tiene una cola con indice que inicia en 0
1. Que la cola esta vacia
2. Que la cola esta llena
3. Que solamente tiene 1 elemento
4. Ninguna de las anteriores
En una cola normal,Se puede presentar que Final = Max ?Considere que tiene una cola con indice que inicia en 0
1. Verdadero
2. Falso
En una cola normal, Que significa que Final = Max ?Considere que tiene una cola con indice que inicia en 0
1. Que la cola esta vacia
2. Que la cola esta llena
3. Que solamente tiene 1 elemento
4. Ninguna de las anteriores
En una cola normal, Que significa que Frente = Final ?Considere que tiene una cola con indice que inicia en 0
1. Que la cola esta vacia
2. Que la cola esta llena
3. Que solamente tiene 1 elemento
4. Ninguna de las anteriores
Si Frente = 0, entonces la Cola normal esta vacia
1. Verdadero
2. Falso
El comportamiento de una cola es LIFO (Last input -First Output)
1. Verdadero
2. Falso
Una cola circular es una estructura lineal
1. Verdadero
2. Falso
El comportamiento de una cola circular es ...
1. LIFO (Last Input, First Output)
2. FIFO (First Input, First Output)
3. FILO (First Input, Last Output)
4. Ninguna de las anteriores
Una cola circular es estatica
1. Verdadero
2. Falso
Para usar una cola circular, debe definirse su tamano
1. Verdadero
2. Falso
Como se detecta si una Cola circular esta llena ?Considere que el primer indice es cero
1. Si Final == Max -1
2. Si Frente == 0 AND Final == Max - 1
3. Si Frente == Final + 1
4. Si Frente == 0 AND Final == Max-1 OR Frente ==Final + 1
Como se detecta si una Cola circular esta vacia ?Considere que el primer indice es cero
1. Si Frente == Final
2. Si Frente == 0
3. Si Frente == -1
4. Si Frente == Max
Como se inicializa vacia la Cola circular cuando secrea?Considere que el primer indice es cero
1. Frente = Final
2. Frente = 0 y Final = 0
3. Frente = -1 y Final = 0
4. Frente = -1 y Final = -1
Cuando se inserta un nodo en la Cola circular, Como sedetecta si se trata del primer nodo insertado ?Considere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0
3. Si Frente == -1
4. Ninguna de las anteriores
Despues de eliminar el unico nodo de la Cola circular,Que debe hacerse para optimizar el espacio ?Considere que el primer indice de la Cola es cero
1. Hacer Frente = Final
2. Hacer Frente = 0 y Final = 0
3. Hacer Frente = -1 y Final = -1
4. Ninguna de las anteriores
Como se detecta que la Cola circular solamente tiene 1nodo almacenadoConsidere que el primer indice de la Cola es cero
1. Si Frente == Final
2. Si Frente == 0 y Final == 0
3. Si Frente > Final
4. Si Frente >= Final
En una cola circular, en algunas ocasiones Frente>Final
1. Verdadero
2. Falso
En una cola circular, se puede presentar que Final yMax son igualesConsidere que el primer indice es cero
1. Verdadero
2. Falso
Una cola circular esta llena si ...Frente == 0 AND Final == Max-1 OR Frente == Final + 1
1. Verdadero
2. Falso

LIBRO: ESTRUCTURAS DE DATOS ORIENTADAS A OBJETOS

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

Cuestionario