Cuestionario sobre TAD Pila

¿Es siempre una obligación del diseñador del TAD, al implementar las operaciones del mismo, comprobar que se cumplen las precondiciones, y en caso de no ser así, enviar un mensaje de error indicándolo y abortar la ejecución de la misma?. Verdadero. Falso.

¿La especificación de un TAD es útil solamente para el usuario, para saber el tipo y las operaciones del mismo al implementar sus programas, haciendo uso de él?. Verdadero. Falso.

¿Una estructura dinámica ocupará más espacio que una pseudoestática para una pila llena cualquiera?. Verdadero. Falso.

¿La representación vectorial circular del TAD Pila deja un hueco libre para distinguir cuando está llena o vacía?. Verdadero. Falso.

¿Si no se cumplen las postcondiciones de una operación, implica obligatoriamente que dicha operación está mal implementada?. Verdadero. Falso.

¿Un usuario de un TAD puede acceder a la estructura del mismo, siempre y cuando respete el principio de la independencia de la representación?. Verdadero. Falso.

¿El TAD Pila no incorpora una operación concreta para acceder a un elemento cualquiera, pero sí podemos acceder a cualquier elemento si la implementación es usando una representación vectorial?. Verdadero. Falso.

¿En la estructura vectorial del TAD Pila no es posible aprovechar todos los elementos del vector ya que no permite distinguir entre pila llena y pila vacía?. Verdadero. Falso.

¿Aunque desconozcamos el tamaño máximo del problema, es posible, aunque ineficiente, usar una estructura vectorial pseudoestática?. Verdadero. Falso.

¿La especificación de un TAD debe realizarse siempre después de la implementación para asegurarse de que no se cometen errores?. Verdadero. Falso.

¿Por el principio de independencia de representación del TAD, puedo adaptar la especificación del mismo mientras estoy haciendo la implementación?. Verdadero. Falso.

¿El TAD Pila no incorpora una operación concreta para acceder a un elemento cualquiera de la misma, pero sí podemos acceder a cualquier elemento de la Pila, implementando la operación a partir de las operaciones del TAD. Verdadero. Falso.

¿La abstracción de datos permite al programador ignorar los detalles de representación interna de los mismos. Verdadero. Falso.

¿No es conveniente, pero resulta más claro, que en la definición del TAD dada en la especificación se indique la estructura de datos elegida para representar dicho TAD. Verdadero. Falso.

¿El uso de la implementación vectorial pseudoestática tiene demasiados inconvenientes y por eso debemos usar siempre una implementación basada en una estructura dinámica. Verdadero. Falso.

¿Conociendo el tamaño máximo del problema, es posible, aunque ineficiente, usar una estructura vectorial pseudoestática. Verdadero. Falso.

¿Si conozco a priori el tamaño máximo del problema, desde el punto de vista de la eficiencia espacial, no debo utilizar nunca una estructura enlazada, siempre mejor una vectorial. Verdadero. Falso.

¿Si no conozco a priori el tamaño máximo del problema, desde el punto de vista de la eficiencia espacial, no debo utilizar nunca una estructura enlazada, siempre mejor una vectorial. Verdadero. Falso.

¿Si una operación está bien implementada, deben cumplirse obligatoriamente las postcondiciones al finalizar la misma. Verdadero. Falso.

¿La especificación del TAD es útil solamente para el usuario, para saber el tipo y las operaciones del mismo para implementar sus programas, haciendo uso de él. Verdadero. Falso.

¿Un usuario de un TAD puede acceder a estructuras del mismo, siempre y cuando respete el principio de independencia de la representación. Verdadero. Falso.

¿Una vez ejecutada una operación de un TAD, si no se cumple la precondición hay que enviar un mensaje de error al usuario indicando lo ocurrido. Verdadero. Falso.

¿Bajo ninguna condición es posible hacer la especificación de un TAD con posterioridad a su implementación. Verdadero. Falso.

¿La independencia de la representación implica que podemos acceder directamente a la estructura del TAD siempre que se haga mediante funciones externas convenientemente especificadas. Verdadero. Falso.

¿La especificación del TAD debe realizarse siempre después de la implementación, para asegurarse de que no se cometen errores. Verdadero. Falso.

¿Es posible hacer una búsqueda en el TAD Pila, pero es de orden lineal. Verdadero. Falso.

¿En el TAD Pila, puedo guardar un elemento menos debido a que en el nodo cabecera no se guarda nada. Verdadero. Falso.

¿Las pilas se usan única y exclusivamente cuando el enunciado nos pide expresamente invertir algo. Verdadero. Falso.

¿En la estructura vectorial del TAD Pila, no es posible aprovechar todos los elementos del vector ya que no nos permite distinguir entre pila llena y pila vacía. Verdadero. Falso.

¿No tiene sentido implementar una pila mediante una estructura doblemente enlazada porque, aunque el doble puntero es útil, resulta muy costoso en términos de espacio. Verdadero. Falso.

¿Si he de escoger entre una estructura simplemente enlazada y doblemente enlazada a la hora de implementar una pila, la decisión dependerá de si alguna operación en concreto se va a realizar con mucha frecuencia o no. Verdadero. Falso.

¿El TAD Pila es útil para resolver, entre otros, problemas en los que es necesario procesar los elementos en orden inverso al que se proporcionan. Verdadero. Falso.

¿En la representación dinámica del TAD Pila, no es necesario añadir un nodo cabecera, pero si lo ponemos, nos facilita el acceso al elemento que está en el tope. Verdadero. Falso.

¿Desde el punto de vista de la eficiencia espacial, siempre es mejor usar una estructura enlazada en una pila que una estructura vectorial. Verdadero. Falso.