El metodo borrar en cualquiera de las variantes de la lista
Todas las respuestas restantes son falsas
(pregunta de una sola respuesta)
Una lista simple:
Se especifica mejor usando un vector de la STL
Se especifica mejor usando celdas enlazadas
Ninguna de las restantes respuestas es cierta
No contestar
Se especifica mejor usando celdas doblemente enlazadas
El tiempo de ejecución de un algoritmo de orden O(N²)
Es siempre menor que el de un algoritmo de orden O(N³) a partir de un valor de N
Es mayor que el de un algoritmo de orden O(N³) a partir de un valor de N
Es siempre igual que el de un algoritmo de orden O(N³) a partir de un valor de N
La operación de búsqueda de un elemento en un array es:
Puede ser de O(logN) siempre que el array esté ordenado por algún item.
Ninguna de las restantes es cierta.
De O(logN) si sabemos la posición del elemento a buscar.
De O(N) en todos los casos.
No contestar.
La principal ventaja de un array es
La eficiencia en la operacion de insercion de cualquier elemento
La eficiencia cuando se borra el primer elemento del array
Ninguna de las respuestas es cierta
La eficiencia en la operacion de borrado de cualquier elemento
En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta:
el borrado no tiene precondiciones.
El borrado tiene una postcondición
la inserción tiene una precondición
el borrado no tiene postcondiciones
¿Cual de las siguientes afirmaciones es falsa?
La complejidad del metodo de busqueda en una lista ordenada depende de la implementacion de la lista
La complejidad del metodo de borrado en una lista ordenada depende de la implementacion de la lista
El metodo inserta en una lista ordenada no tiene postcondiciones
La complejidad del metodo inserta 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 la inserción no tiene postcondiciones
En una pila el borrado no tiene precondiciones.
Una pila se puede implementar usando celdas enlazadas.
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(N)
O(2N)
2xO(N)
O(N²)
En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta:
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.
La búsqueda de un item es igual de eficiente que si usamos celdas simplemente enlazadas.
La búsqueda de un item es más 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?
La implementación de una cola usando una listaSimple es directa.
La implementación de una pila usando una listaSimple es directa.
En una cola el único elemento accesible es el primero que se insertó.
En una pila el único elemento accesible es el último que se insertó.
Sobre la implementación de una lista usando celdas doblemente enlazadas. ¿Cuál es la opción correcta?
el borrado al menos es tan eficiente que si se utilizan celdas simplemente enlazadas.
Todas las restantes son ciertas
facilita el recorrido en la lista en los dos sentidos.
¿Cual de las siguientes afirmaciones sobre una cola es falsa?
En una cola el borrado tiene precondiciones
En una cola es imprescindible la especificacion de una operacion que permita acceder a cualquier elemento
En una cola la insercion tiene postcondiciones
Una cola se puede implementar usando celdas enlazadas
En una cola con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta?
El borrado tiene una postcondición.
En una lista implementada con celdas simplemente enlazadas, ¿cuál de las siguientes afirmaciones es correcta?
El recorrido en ambos sentidos es menos eficiente que si usamos celdas doblemente enlazadas.
El recorrido en ambos sentidos es mas eficiente que si usamos celdas doblemente enlazadas.
En una cola implementada usando un array:
El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado.
Todos los elementos son accesibles.
El único elemento accesible es el último que se ha insertado, siempre y cuando éste no se haya eliminado.
El método insertar en cualquiera de las variantes de la lista:
Todas son falsas.
No tiene ninguna precondición.
No tiene ninguna postcondición
Será siempre de orden O(N)
En la siguiente postcondición, de los elementos a borrar de una lista con cursor: Vacia = false y getFirst() = false y getLast()= false implica old.anterior = anterior y old.siguiente = current()
El elemento no es el primero ni el ultimo, el cursor se quedara en el elemento siguiente al que se borra.
Ninguna es correcta.
En una lista de celdas enlazadas que no permita elementos repetidos y use cursor, el método insertar después del elemento cursor será:
Siempre será de O(N)
Todas las respuestas son falsas.
No tiene ninguna precondición
¿Cuál de las siguientes afirmaciones es cierta para una cola de prioridad?
La inserción en orden en un montículo es en orden(logN)
Se implementa usando un montículo la inserción es tiempo lineal O(N)
Se implementa usando una lista ordenada en función O(1)
Se implementa usando una lista ordenada en función O(logN)
Si la siguiente postcondición para la operacion de buscar la primera ocurrencia, hay un ítem a partir de la cabeza de la lista en las listas con cursor seria: Si retVal = cierto implica cursor=old.item
Si el elemento es encontrado el cursor se encuentra en cualquier posición de la lista.
El elemento encontrado se encuentra apuntando al elemento encontrado.
Todas son falsas
La siguiente postcondición en la operación de insertar antes de la posición del cursor seria: Si vacia() = false implica old.current () = siguiente()
El cursor queda situado en el elemento que se acaba de insertar
La siguiente postcondición en la operación de insertar despues de la posición del cursor seria: Si vacia() = false implica old.current() = anterior()
El cursor queda situado en el elemento que se acaba de insertar.
En una lista doblemente enlazada, cuál de las siguientes afirmaciones es cierta:
La búsqueda de un ítem a partir de la cabeza tiene la misma complejidad que si usamos lista simplemente enlazada.
La complejidad computacional de la búsqueda de un ítem a partir de la cabeza podría mejorarse si la lista estuviese ordenada.
La búsqueda de un ítem a partir de la cabeza tiene menor complejidad computacional si usamos celdas simplemente enlazadas.
La búsqueda de un ítem a partir de la cabeza tiene la misma complejidad que si usamos listas (doblemente)…
Cual de las siguientes afirmaciones es cierta.
Todos los métodos de ordenación son de O(N^2)
El Quicksort es el de mayor complejidad que el de inserción.
Un método de ordenación es el doble que el lineal.
