teoría colas
|
|
Título del Test:
![]() teoría colas Descripción: asdsa dff |



| Comentarios |
|---|
NO HAY REGISTROS |
|
En la vida real es prácticamente imposible encontrar situaciones modelables por el TAD Cola. Verdadero. Falso. La cola no es una estructura LIFO. Verdadero, es FIFO. Falso. En el TAD Cola el frente debe estar siempre a la derecha y el final a la izquierda. Verdadero. Falso. La implementación vectorial circular del TAD Cola es preferible a la basada en un vector lineal, a pesar de su mayor dificultad por el uso de aritmética modular. Verdadero. Falso. En el TAD Cola no es correcto utilizar una representación pseudoestática a menos que se conozca el número mínimo de elementos a almacenar. Verdadero. Falso. Implementar el TAD Cola con dos punteros a los extremos es un desaprovechamiento de espacio claro, ya que se puede hacer con sólo uno. Verdadero. Falso. En el TAD Cola, puedo guardar un elemento menos debido a que en el nodo cabecera no se guarda nada. Verdadero. Falso, en el tad cola no utilizamos el nodo cabecera. En la representación enlazada del TAD Cola Circular es innecesario usar el nodo cabecera. Verdadero. Falso, no existe el TAD cola circular. En la representación vectorial circular del TAD Cola, nunca es posible aprovechar todos los elementos del vector ya que no nos permite distinguir entre cola llena y cola vacía. Verdadero. Falso, ya que podemos añadir un indicador y una posición extra vacía. El TAD Cola es útil para resolver, entre otros, problemas en los que es necesario procesar los elementos en orden inverso al que se proporcionan. Verdadero. Falso. Desde el punto de vista de la eficiencia espacial, siempre es mejor usar una estructura enlazada en una Cola que una estructura vectorial. Verdadero. Falso. El TAD Cola debe representarse obligatoriamente con un vector, o con una estructura doblemente enlazada. Verdadero. Falso, nosotros la representamos con una simplemente enlazada. No es cierto que en el TAD Cola sea innecesario usar el nodo cabecera. Verdadero. Falso, no hay nodo cabecera. En la representación del TAD Cola mediante vector circular, no hay un límite concreto de elementos que puedan almacenarse, debido al reaprovechamiento de espacio. Verdadero. Falso, si hay un límite, ya que es una estructura vectorial. |





