Estructura Datos 1º Parcial: Estructuras Lineales

Description

Estructura de Datos Quiz on Estructura Datos 1º Parcial: Estructuras Lineales, created by Team Getppid() Rulz on 08/03/2018.
Team Getppid() Rulz
Quiz by Team Getppid() Rulz, updated more than 1 year ago More Less
Team Getppid() Rulz
Created by Team Getppid() Rulz about 6 years ago
Team Getppid() Rulz
Copied by Team Getppid() Rulz about 6 years ago
151
5

Resource summary

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.
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
DATA STRUCTURE
SERGIO AREVALO
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
Estructura de Datos
Yarinelis Bernal
Estructura de Datos
Josué Araúz