Estructura de datos primer parcial

Sobre los modificadores. ¿Cual de las siguientes afirmaciones es cierta?. Pueden modificar el estado de un objeto. Pueden violar un invariante del tipo abstracto. No pueden modificar ele stado del objeto. Ninguna de las respuestas restantes es cierta.

En la definición de TAD: "Colección de valores y de X que se definen mediante Y que es independiente de cualquier Z." Debemos sustituir X, Y y Z (en ese orden) por: especificaciones, operaciones, implementación. Ninguna de las otras es correcta. operaciones, una implementación, especificación. operaciones, una especificación, implementación.

El usuario de un procedimiento necesita saber: lo que hace el procedimiento y como lo hace. como funciona el procedimiento. lo que hace el procedimiento. el nombre del procedimiento.

En el mecanismo de abstracción, una cuestión a tener muy en cuenta es... Cómo vamos a representar las estructuras de datos necesarias. Ninguna de las otras respuestas es correcta. Cuáles son las estructuras de datos necesarias. El nivel de detalle en que se está estudiando el problema.

El metodo borrar en cualquiera de las variantes de la lista. Todas las respuestas restantes son falsas. (pregunta de una sola respuesta). Especificacion formal. (pregunta de una sola respuestas).

Una definicion del TAD Pila de la forma siguiente, es un ejemplo de: Especificacion formal. (pregunta de una sola respuestas).

El usuario de un procedimiento necesita saber: como funciona el procedimiento. lo que hace el procedimiento y como lo hace. el nombre del procedimiento. lo que hace el procedimiento.

Una lista simple: Se especifica mejor usando celdas enlazadas. Se especifica mejor usando un vector de la STL. Ninguna de las restantes respuestas es cierta. Se especifica mejor usando celdas doblemente enlazadas.

El tiempo de ejecución de un algoritmo de orden O(N2). (pregunta de una sola respuesta). Es siempre menor que el de un algoritmo de orden O(N3) a partir de un valor de N.

Especificar una estructura de datos consiste en: (pregunta de una sola respuesta). Indicar que hace sin indicar como lo hace.

Un invariante es. Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el usuario del TAD. Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el TAD. Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD. Un aserto sobre el estado un TAD que debe asegurar el usuario del TAD. Un aserto sobre el estado un TAD que debe asegurar el TAD. Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el usuario del TAD.

Sobre los observadores, ¿Cual de las siguientes afirmaciones es cierta?. Ninguna de las respuestas es cierta. Pueden violar un invariante del tipo abstracto. Pueden modificar el estado del objeto. No pueden modificar el estado del objeto.

La operación de búsqueda de un elemento en un array es: De O(N) en todos los casos. De O(logN) si sabemos la posición del elemento a buscar. Puede ser de O(logN) siempre que el array esté ordenado por algún item. Ninguna de las restantes es cierta.

La principal ventaja de un array es. Ninguna de las respuestas es cierta. La eficiencia en la operacion de borrado de cualquier elemento. La eficiencia en la operacion de insercion de cualquier elemento. La eficiencia cuando se borra el primer elemento del array.

En los tipos de datos que proporciona un lenguaje (int, float, double, etc). El uso de los mismos no depende de su implementación. Todas las demás respuestas son correctas. Su implementación está oculta al programador. Se usa abstracción de datos.

En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta: El borrado tiene una postcondición. El borrado no tiene postcondiciones. La inserción tiene una precondición. El borrado no tiene precondiciones.

¿Cual de las siguientes afirmaciones es falsa?. El metodo inserta en una lista ordenada no tiene postcondiciones. La complejidad del metodo de borrado en una lista ordenada depende de la implementacion de la lista. La complejidad del metodo inserta en una lista ordenada depende de la implementacion de la lista. La complejidad del metodo de busqueda en una lista ordenada depende de la implementacion de la lista.

¿Cuál de las siguientes afirmaciones es cierta?. Una pila no se puede implementar usando celdas enlazadas. En una pila el borrado no tiene precondiciones. Una pila se puede implementar usando celdas enlazadas. En una pila la inserción no tiene postcondiciones.

Si un algoritmo tiene dos operaciones, la segunda anidada en la primera en un esquema iterativo, cuyas complejidades algoritmicas tienen orden O(N) y O(N) respectivamente, el orden del algoritmo será: O(2N). O(N^2). 2xO(N). O(N).

En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta: La búsqueda de un item es más eficiente que si usamos celdas simplemente enlazadas. La búsqueda de un item es igual de eficiente que si usamos celdas simplemente enlazadas. Usa la misma memoria que si usamos celdas simplemente enlazadas. La búsqueda de un item es menos eficiente que si usamos celdas simplemente enlazadas.

Considerando una lista simple como aquella que permite acceder/modificar el elemento cabeza¿Cuál de las siguientes afirmaciones es falsa?. En una pila el único elemento accesible es el último que se insertó. En una cola el único elemento accesible es el primero que se insertó. La implementación de una pila usando una listaSimple es directa. La implementación de una cola usando una listaSimple es directa.