Parcial Oña 1

¿Cual de las siguientes afirmaciones es cierta en un fichero de apilo?. La búsqueda de un registro puede ser O(NlogN) si se busca por un campo clave. La inserción en un fichero es de orden O(N). El recorrido ordenado de todo el fichero es de orden O(N^2). La reorganización del fichero es de orden O(N).

Dada la siguiente especificación de G: delete Cola [G] elimina.cabeza inserta: Cola [G] elimina: Cola [G] vacia: Cola [G] crea: Cola [G]. sgzdx. jekmdmx.

La siguiente postcondición para el método borrar() en una lista con cursor: old.esPrimero() = cierto implica estaVacio () = cierto o old.siguiente() = actual() y esPrimero() = cierto indica que: Si el elemento a borrar es el primero de la lista, ésta queda vacía o el cursor se queda en el nuevo primer elemento de la lista. Si el elemento a borrar es el primero de la lista, ésta no puede quedar vacía. Si el elemento a borrar es el primero de la lista, el cursor se queda en el nuevo primer elemento de la lista. Si el elemento a borrar es el primero de la lista, ésta queda vacía.

¿Cuál de las siguientes afirmaciones es cierta?. En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro puede pertenecer más de un bloque. En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro pertenece a más de un bloque. En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro siempre pertenece a un bloque. En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro pertenece a un solo bloque.

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

El orden de complejidad de un algoritmo. Depende del compilador usado. Depende del lenguaje en el que se implemente. Depende de la máquina en la que se implemente. No depende de la máquina ni del lenguaje en el que se implemente. Nos da una cota inferior a su tiempo de ejecución.

Considerando una listaSimple como aquella que permite acceder/modificar únicamente el elemento cabeza ¿Cuál de las siguientes afirmaciones sobre su uso para implementar una lista o una cola es cierta?. La implementación de una pila y una cola usando una lista simple son ambas directas. La implementación de una pila usando una listaSimple es directa. La implementación de una cola usando una listaSimple es directa. Todas las respuestas restantes son falsas.

¿Cuál de las siguientes afirmaciones es CIERTA para una cola de prioridad?. Con el observador item() puede ser consultado cualquier elemento. Se puede borrar cualquier elemento. Todas las restantes son falsas. El elemento devuelto por el observador item() es el que lleva más tiempo en la cola.

¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?. En un fichero de apilo estructurado los registros nunca pueden tener longitud variable. En un fichero de apilo no estructurado los registros tienen longitud variable y no hay que guardar el identificador de los atributos. En un fichero de apilo no estructurado los registros tienen longitud variable y hay que guardar el identificador de los atributos además de su valor. En un fichero de apilo estructurado los registros pueden tener longitud variable y hay que guardar el identificador de los atributos además de su valor.

En una cola con tamaño ilimitado ¿cuál de las siguientes afirmaciones es cierta?. La inserción no tiene postcondiciones. El borrado tiene precondiciones y postcondiciones. El borrado solo tiene una postcondición y no tiene precondiciones. La inserción tiene una precondición.

En una cola implementada usando un array. La inserción no tiene ninguna postcondición. El borrado no tiene ninguna precondición. El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado. El único elemento accesible es el que ocupa la posición 0 del array.

La siguiente postcondición en la operación de insertar antes de la posición del cursor: old.estaVacia() = falso implica old.actual() = siguiente() indica que: El cursor queda situado en el elemento que se acaba de insertar. Todas las restantes son falsas. El cursor queda situado en el elemento anterior al que se acaba de insertar. El cursor queda situado en el elemento siguiente al que se acaba de insertar.

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

La siguiente especificación del TAD: En la funcion de inserta en Cola [G] G -> Cola [G] eliminaCola [G] Repetir -> Cola [G] cabezaCola [G] vaciaCola [G] creaCola [G] Siendo Cola [G] x. G usa el lenguaje para indicar un TAD. *Cola c* cola no esta vacía. Si inserta un elemento en la cola la cabeza sigue vacía. <hn.

Según el algoritmo de Quicksort ¿cuál de los siguientes términos sería una traducción de operación *¿corriente?*: Especificación de un TAD. Implementación de un TAD. Ninguna es correcta. Procedimiento. vafzdxgmh.

Pila. arzxtjfygh. <rzdxfg.

¿Cuál de las siguientes afirmaciones es correcta?. Cuando se lee de un fichero la información se transmite de sector en sector. Cuando se lee de un fichero la información se transmite de bloque en bloque. Cuando se lee de un fichero la información se transmite de registro en registro. Cuando se lee de un fichero la información se transmite de una sola vez.

Indica qué respuesta es CIERTA en la implementación de buscar primera ocurrencia de un item desde la cabeza de una lista. Es de O(1) tanto para listas enlazadas simple, dobles o circulares. Todas las restantes son falsas. Podría ser de O(logN) en una lista simplemente enlazada y ordenada. Es de O(N) tanto para listas enlazadas simples, dobles o circulares.

Sobre los constructores, ¿cuál de las siguientes afirmaciones es cierta?. Crean un tipo abstracto de datos. Crean un objeto de un tipo abstracto. Son operaciones que no modifican el estado del objeto. Solo se puede definir uno por tipo abstracto.

Según Liskov, es una relación * * estructuras de lenguajes de alto nivel Cual de las siguientes es cierta: .kjm-l. a,sjhfa.