Quiz
Test EDI3
Perguntas do quiz (12)
1Si 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?
- AVacioa
- BCargada con los datos de la pila y en orden inverso a como estan en la pila
- CCargada con los datos de la pila
- DCargada con los datos de la pila y ademas en orden
2Cuales 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
- ANinguno, y por la propia definicion del TAD no debe haberla
- BLa diferencia esta en el metodo avanza, que su implementacion sera mas costosa
- CLa diferencia estara en los parametros de los metodos, en algunos casos trabajaran con punteros y en otros no
- DNinguna, aunque para que sea mas eficiente en el caso de las estructura estatica habra metodos que no se implementen
3Que implicaciones tiene implementar el TAD Cola con una lista enlazada con un unico puntero al primer elemento
- ALa operacion de encolar tendria complejidad O(n)
- BNo se puede implementar el TAD Cola con esa estructura
- CConseguimos un TAD totalmente eficiente, con todas sus operaciones con complejidad O(1)
- DLa operacion de desencolar tendria O(n)
4En el TAD Lista con punto de interes, implementado como una lista enlazada simple. La operacion de retroceder
- ATendria complejidad O(n/3)
- BNo se puede implementar
- CTendria complejidad O(1)
- DTendria complejidad O(n)
5En un TAD Cola, implementado como una lista enlazada con doble puntero, uno al primer elemento yo otro al ultimo elemento
- ALa operacion de encolar tendria complejidad O(n)
- BNinguna operacion tiene complejidad O(1)
- CLa operacion de desencolar tendria O(n)
- DTodas las operaciones tienen complejidad O(1)
6Si se desea ordenar y tratar un conjunto de datos cronologicamente segun su insercion en la estructura de datos, que EDL seria la mas adecuada
- ACola
- BNinguna de las anteriores es una EDL
- CPila
- DLista
7Tras 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?
- AAl dato que ya existia en la lista enlazada
- BAl nuevo dato insertado
- CUna lista doblemente enlazada no tiene puntero fin
- DA punto de interes de la lista
8Si 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?
- AEn el mismo estado en el que estaba la cola
- BTendra los mismos datos y en el mismo orden que originalmente
- CNo se pueden volver a insertar los datos en la pila, ya que esta vacia
- DLos elementos volveran a estar en la pila, pero en orden inverso a como estaban originalmente
9¿es adecuado utilizar un TAD cola si se desea trabajar con un conjunto de datos que hay que insertar de manera ordenada?
- ASi, utilizar una cola seria perfectamente valido y ademas eficiente
- BSi, incluso podemos obtener un comportamiento altamente eficiente
- CSi, podriamos utilizar una cola pero seria muy ineficiente
- DNo, la cola no permite este comportamiento
10Tras 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
- AEl puntero cima al nuevo dato y no es necesario que exista un puntero fin
- BAmbos apuntaran a NULL
- CAmbos apuntaran al nuevo dato
- DEl puntero cima al nuevo dato y el fin al ultimo elemento de la pila
11¿Que se entiende por redefinicion de un metodo en una jerarquia de clases?
- ACuando un metodo se hereda por una clase, esta define un codigo nuevo para este metodo
- BUtilizar un metodo heredado de la clase base en la clase derivada
- CAñadir codigo a un metodo heredado
- DCrear un nuevo metodo en la clase derivada que no existe en la clase base
12En 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);?
- A2,3,1
- B1,2,3
- C3,1,2
- D3,2,1
Informações
- Descrição
- test edi 3
- Autor
- Pablo M F
- Idioma
- Español
- Visualizações
- 292
- Etiquetas
- Avaliação
- Ainda sem avaliações Avalie este quiz