AAED Cuestionario sobre Listas y Mix
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
Título del Test:
 AAED Cuestionario sobre Listas y Mix Descripción: Cuestionario teórico sobre estructuras de datos - Listas |
Nuevo Comentario| Comentarios |
|---|
NO HAY REGISTROS |
|
En el 'TAD Lista doblemente enlazada' la operación anterior() es de coste constante. Verdadero. Falso. La operación anterior() del 'TAD Lista simplemente enlazada' es de orden lineal. Verdadero. Falso. En el TAD Lista, el coste de la operación anterior() es lineal si utilizamos la representación simplemente enlazada con nodo cabecera. Verdadero. Falso. En la implementación del TAD Lista con nodo cabecera, la operación anterior() es de coste constante porque físicamente apuntamos el nodo anterior al que apuntamos lógicamente. Verdadero. Falso. No se puede implementar la operación buscar() del TAD Lista Ordenada en orden logarítmico, salvo que la representación sea vectorial. Verdadero. Falso. Es posible realizar búsquedas en una lista en orden logarítmico si los elementos de la lista están ordenados. Verdadero. Falso. La operación fin() del TAD Lista es de orden constante en la representación vectorial, igual que en la enlazada con un puntero al último nodo. Verdadero. Falso. La operación fin() del TAD Lista es de orden lineal en la representación vectorial. Verdadero. Falso. En el TAD Lista no existe ninguna forma de implementar la operación fin() en coste de O(1) en ninguna representación enlazada. Verdadero. Falso. En el TAD Lista Circular, el coste de la operación fin() está en O(1). Verdadero. Falso. Si los elementos de una lista están ordenados, podemos asegurar un coste lineal en la búsqueda, y el tiempo en caso promedio será mejor que cuando no están ordenados. Verdadero. Falso. Si he de escoger entre una estructura simplemente enlazada y doblemente enlazada, la decisión dependerá de si alguna operación concreta se realizará con mucha frecuencia. Verdadero. Falso. Disponiendo de los mismos elementos en una Pila y una Cola, puedo acceder a cualquiera de ellos en coste O(1). Verdadero. Falso. El TAD Lista y el TAD Lista Circular sólo difieren en la posición fin, que en la lista circular no existe. Verdadero. Falso. A la hora de implementar colas con prioridad, es más eficiente hacerlo con Colas que con Listas. Verdadero. Falso. El TAD Pila se puede implementar haciendo uso del TAD Cola, pero el recíproco no es cierto. Verdadero. Falso. Las operaciones de inserción y borrado de Pilas y Colas son básicamente iguales, solo que se hacen por sitios diferentes. Verdadero. Falso. A partir del TAD Bicola, puedo implementar el TAD Pila. Verdadero. Falso. |