Pro2 V/F
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
Título del Test:
 Pro2 V/F Descripción: Repaso examen final |
Nuevo Comentario| Comentarios |
|---|
NO HAY REGISTROS |
|
En la especificación de un operador de un TAD debe indicarse el algoritmo que se va a utilizar. Verdadero. Falso. En la implementación de una operación se debe incluir el código que controle el cumplimiento de las precondiciones/ Las precondiciones establecen qué controles debemos efectuar dentro de la operación. Verdadero. Falso. En la especificación de una operación las poscondiciones indican lo que ocurre si no se cumplen las precondiciones. Verdadero. Falso. Para utilizar 1 TAD es necesario conocer su implementación. Verdadero. Falso. La versión recursiva siempre es más eficiente que la iterativa. Verdadero. Falso. Para que la ejecución de un procedimiento recursivo sea correcto es suficiente con especificar el caso base. Verdadero. Falso. Un puntero puede apuntar a direcciones de memoria que no le han sido asignadas con la instrucción malloc. Verdadero. Falso. El puntero es una variable estática que una vez declarada, siempre se puede utilizar. La utilización de malloc solo es necesaria para crear la variable dinámica. Verdadero. Falso. En el TAD cola los elementos se organizan de forma circular. Verdadero. Falso. En una pila los elementos se extraen en orden inverso al de entrada. Verdadero. Falso. Una pila permite acceder al elemento más antiguo sin eliminar el resto. Verdadero. Falso. Una pila es una estructura en la que las inserciones se realizan por el principio y las eliminaciones por el final. Verdadero. Falso. El TAD lista puede funcionar como un TAD pila. Verdadero. Falso. En una cola de prioridad el primer dato que entra es primero que sale, ya que sigue un método FIFO. Verdadero. Falso. En una cola de prioridad, en un mismo momento, no puede haber dos elementos con la misma prioridad. Verdadero. Falso. Una estructura de datos en la que se extraen elementos en el mismo orden que se insertan no puede ser cola de prioridad. Verdadero. Falso. Una cola de prioridad se comporta en ocasiones como una cola estándar. Verdadero. Falso. Una cola de prioridad puede implementarse a partir de una lista ordenada. Verdadero. Falso. Una cola de prioridades se implementa SIEMPRE de forma dinámica. Verdadero. Falso. El único criterio para elegir una implementación estática/dinámica es el consumo de memoria previsto. Verdadero. Falso. En una implementación dinámica de las listas es imposible tener acceso eficiente al último elemento de la lista. Verdadero. Falso. En una lista doblemente enlazada las inserciones al final son mas eficientes que las inserciones al principio. Verdadero. Falso. Una lista doblemente enlazada permite recorrer la lista en función de dos criterios de ordenación distintos. Verdadero. Falso. En una lista ordenada la operación de búsqueda es siempre mas eficiente en una implementación dinámica que en una estática. Verdadero. Falso. Para trabajar con datos ordenados la única solución es utilizar una lista ordenada. Verdadero. Falso. El orden en el que se insertan los datos en un ABB afecta a la eficiencia de las operaciones de búsqueda. Verdadero. Falso. Para un árbol binario considerado un árbol AVL, la condición suficiente que debe cumplir todo nodo N es que la diferencia de altura entre el subárbol derecho y el izquierdo este dentro de [-1, 1]. Verdadero. Falso. Los árboles AVL basan su eficiencia en el hecho de que tienen la forma de un árbol completo. Verdadero. Falso. En un árbol ABB o AVL, tras cada borrado/inserción de una clave obliga SIEMPRE a realizar al menos una rotación. Verdadero. Falso. Un recorrido Inorden de un árbol AVL devuelve la secuencia ordenada de claves. Verdadero. Falso. El recorrido en Preorden en un árbol de expresión da lugar a la rotación prefija de dicha expresión (+ 3 5 ). Verdadero. Falso. Un montículo es un ABB equilibrado. Verdadero. Falso. En un montículo MAX las claves de los hijos son menores que las del padre y la clave del hijo izquierdo es menor que la del hijo derecho. Verdadero. Falso. En un árbol en montículo cada nuevo elemento se inserta SIEMPRE en la posición ocupada por la raíz. Verdadero. Falso. El recorrido en anchura de un montículo devuelve una secuencia ordenada de elementos. Verdadero. Falso. Un montículo sirve para implementar una cola de prioridad. Verdadero. Falso. La eliminación de una clave en un árbol ABB balanceado SIEMPRE obliga a realizar al menos una rotación. Verdadero. Falso. Un montículo (heap) es una caso particular de un árbol binario completo. Verdadero. Falso. |