Pablo M F
Test por , creado hace más de 1 año

test edi 3

279
0
0
Pablo M F
Creado por Pablo M F hace más de 9 años
Cerrar

Test EDI3

Pregunta 1 de 12

1

Si extraes todos los elementos de una pila(dejandola vacia), los insertas en una cola, los extraes de la cola para volver a insertarlos en la pila original, ¿en que estado se queda la cola?

Selecciona una de las siguientes respuestas posibles:

  • Vacioa

  • Cargada con los datos de la pila y en orden inverso a como estan en la pila

  • Cargada con los datos de la pila

  • Cargada con los datos de la pila y ademas en orden

Explicación

Pregunta 2 de 12

1

Cuales son las diferencias en la interfaz de un TAD Lista con punto de Interés implementado como una estructura estatica de uno implementado con una estructura dinamica

Selecciona una de las siguientes respuestas posibles:

  • Ninguno, y por la propia definicion del TAD no debe haberla

  • La diferencia esta en el metodo avanza, que su implementacion sera mas costosa

  • La diferencia estara en los parametros de los metodos, en algunos casos trabajaran con punteros y en otros no

  • Ninguna, aunque para que sea mas eficiente en el caso de las estructura estatica habra metodos que no se implementen

Explicación

Pregunta 3 de 12

1

Que implicaciones tiene implementar el TAD Cola con una lista enlazada con un unico puntero al primer elemento

Selecciona una de las siguientes respuestas posibles:

  • La operacion de encolar tendria complejidad O(n)

  • No se puede implementar el TAD Cola con esa estructura

  • Conseguimos un TAD totalmente eficiente, con todas sus operaciones con complejidad O(1)

  • La operacion de desencolar tendria O(n)

Explicación

Pregunta 4 de 12

1

En el TAD Lista con punto de interes, implementado como una lista enlazada simple. La operacion de retroceder

Selecciona una de las siguientes respuestas posibles:

  • Tendria complejidad O(n/3)

  • No se puede implementar

  • Tendria complejidad O(1)

  • Tendria complejidad O(n)

Explicación

Pregunta 5 de 12

1

En un TAD Cola, implementado como una lista enlazada con doble puntero, uno al primer elemento yo otro al ultimo elemento

Selecciona una de las siguientes respuestas posibles:

  • La operacion de encolar tendria complejidad O(n)

  • Ninguna operacion tiene complejidad O(1)

  • La operacion de desencolar tendria O(n)

  • Todas las operaciones tienen complejidad O(1)

Explicación

Pregunta 6 de 12

1

Si se desea ordenar y tratar un conjunto de datos cronologicamente segun su insercion en la estructura de datos, que EDL seria la mas adecuada

Selecciona una de las siguientes respuestas posibles:

  • Cola

  • Ninguna de las anteriores es una EDL

  • Pila

  • Lista

Explicación

Pregunta 7 de 12

1

Tras insertar un nuevo dato en una lista con punto de interes, doblemente enlazada, que tenia un unico dato y cuyo punto de interes apunta a ese dato,¿a donde apuntara el puntero de fin?

Selecciona una de las siguientes respuestas posibles:

  • Al dato que ya existia en la lista enlazada

  • Al nuevo dato insertado

  • Una lista doblemente enlazada no tiene puntero fin

  • A punto de interes de la lista

Explicación

Pregunta 8 de 12

1

Si extraes todos los elementos de una pila(dejandola vacia), los insertas en una cola, los extraes de la cola para volver a insertarlos en la pila original,¿en que estado se queda la pila?

Selecciona una de las siguientes respuestas posibles:

  • En el mismo estado en el que estaba la cola

  • Tendra los mismos datos y en el mismo orden que originalmente

  • No se pueden volver a insertar los datos en la pila, ya que esta vacia

  • Los elementos volveran a estar en la pila, pero en orden inverso a como estaban originalmente

Explicación

Pregunta 9 de 12

1

¿es adecuado utilizar un TAD cola si se desea trabajar con un conjunto de datos que hay que insertar de manera ordenada?

Selecciona una de las siguientes respuestas posibles:

  • Si, utilizar una cola seria perfectamente valido y ademas eficiente

  • Si, incluso podemos obtener un comportamiento altamente eficiente

  • Si, podriamos utilizar una cola pero seria muy ineficiente

  • No, la cola no permite este comportamiento

Explicación

Pregunta 10 de 12

1

Tras insertar un nuevo dato en una pila, a donde apuntara el puntero cima y el puntero fin, consideraremos la implementacion dinamica mas eficiente de la pila

Selecciona una de las siguientes respuestas posibles:

  • El puntero cima al nuevo dato y no es necesario que exista un puntero fin

  • Ambos apuntaran a NULL

  • Ambos apuntaran al nuevo dato

  • El puntero cima al nuevo dato y el fin al ultimo elemento de la pila

Explicación

Pregunta 11 de 12

1

¿Que se entiende por redefinicion de un metodo en una jerarquia de clases?

Selecciona una de las siguientes respuestas posibles:

  • Cuando un metodo se hereda por una clase, esta define un codigo nuevo para este metodo

  • Utilizar un metodo heredado de la clase base en la clase derivada

  • Añadir codigo a un metodo heredado

  • Crear un nuevo metodo en la clase derivada que no existe en la clase base

Explicación

Pregunta 12 de 12

1

En el TAD Lista con punto de interes partiendo de una lista vacia inserto un elemento, 1, inserto un elemento 2 y un tercero 3 (Suponiendo la implementacion vista en las clases de laboratiorio).¿En que orden quedaran los elementos teniendo en cuenta que el codigo utilizado a sido: L.insertar(1); L.insertar(2); L.insertar(3);?

Selecciona una de las siguientes respuestas posibles:

  • 2,3,1

  • 1,2,3

  • 3,1,2

  • 3,2,1

Explicación

Anterior
Siguiente