12703798
Description
Quiz by Team Getppid() Rulz, updated more than 1 year ago
More
Question 1
Question
El metodo borrar en cualquiera de las variantes de la lista
Answer
-
Todas las respuestas restantes son falsas
-
(pregunta de una sola respuesta)
Question 2
Question
Una lista simple:
Answer
-
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
Question 3
Question
El tiempo de ejecución de un algoritmo de orden O(N²)
Answer
-
Es siempre menor que el de un algoritmo de orden O(N³) a partir de un valor de N
-
(pregunta de una sola respuesta)
-
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
Question 4
Question
La operación de búsqueda de un elemento en un array es:
Answer
-
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.
Question 5
Question
La principal ventaja de un array es
Answer
-
No contestar
-
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
Question 6
Question
En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta:
Answer
-
No contestar.
-
el borrado no tiene precondiciones.
-
El borrado tiene una postcondición
-
la inserción tiene una precondición
-
el borrado no tiene postcondiciones
Question 7
Question
¿Cual de las siguientes afirmaciones es falsa?
Answer
-
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
-
No contestar
-
La complejidad del metodo inserta en una lista ordenada depende de la implementacion de la lista
Question 8
Question
¿Cuál de las siguientes afirmaciones es cierta?
Answer
-
Una pila no se puede implementar usando celdas enlazadas.
-
No contestar.
-
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.
Question 9
Question
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á:
Answer
-
O(N)
-
O(2N)
-
No contestar
-
2xO(N)
-
O(N²)
Question 10
Question
En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta:
Answer
-
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.
-
No contestar.
-
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.
Question 11
Question
Considerando una lista simple como aquella que permite acceder/modificar el elemento cabeza¿Cuál de las siguientes afirmaciones es falsa?
Answer
-
No contestar.
-
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ó.
Question 12
Question
Sobre la implementación de una lista usando celdas doblemente enlazadas. ¿Cuál es la opción correcta?
Answer
-
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.
Question 13
Question
¿Cual de las siguientes afirmaciones sobre una cola es falsa?
Answer
-
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
-
No contestar
-
Una cola se puede implementar usando celdas enlazadas
Question 14
Question
En una cola con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta?
Answer
-
El borrado tiene una postcondición.
-
No contestar.
Question 15
Question
En una lista implementada con celdas simplemente enlazadas, ¿cuál de las siguientes afirmaciones es correcta?
Answer
-
El recorrido en ambos sentidos es menos eficiente que si usamos celdas doblemente enlazadas.
-
No contestar
-
El recorrido en ambos sentidos es mas eficiente que si usamos celdas doblemente enlazadas.
Question 16
Question
En una cola implementada usando un array:
Answer
-
El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado.
-
No contestar.
-
Todos los elementos son accesibles.
-
El único elemento accesible es el último que se ha insertado, siempre y cuando éste no se haya eliminado.
Question 17
Question
El método insertar en cualquiera de las variantes de la lista:
Answer
-
Todas son falsas.
-
No tiene ninguna precondición.
-
No tiene ninguna postcondición
-
Será siempre de orden O(N)
Question 18
Question
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()
Answer
-
El elemento no es el primero ni el ultimo, el cursor se quedara en el elemento siguiente al que se borra.
-
Ninguna es correcta.
-
No contestar.
Question 19
Question
En una lista de celdas enlazadas que no permita elementos repetidos y use cursor, el método insertar después del elemento cursor será:
Answer
-
Siempre será de O(N)
-
No tiene ninguna postcondición
-
Todas las respuestas son falsas.
-
No tiene ninguna precondición
-
No contestar
Question 20
Question
¿Cuál de las siguientes afirmaciones es cierta para una cola de prioridad?
Answer
-
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)
Question 21
Question
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
Answer
-
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.
-
Se implementa usando una lista ordenada en función O(logN)
-
No contestar
-
Todas son falsas
Question 22
Question
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()
Answer
-
El cursor queda situado en el elemento que se acaba de insertar
-
No contestar
Question 23
Question
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()
Answer
-
El cursor queda situado en el elemento que se acaba de insertar.
-
No contestar
Question 24
Question
En una lista doblemente enlazada, cuál de las siguientes afirmaciones es cierta:
Answer
-
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)…
Question 25
Question
Cual de las siguientes afirmaciones es cierta.
Answer
-
Todos los métodos de ordenación son de O(N^2)
-
Todas son falsas.
-
El Quicksort es el de mayor complejidad que el de inserción.
-
Un método de ordenación es el doble que el lineal.
Want to create your own Quizzes for free with GoConqr? Learn more.