GoConqr has a new look! Let us know what you think.

Sign up free

Quiz

EDA

Raquel Gutiérrez 12 questions

Take the quiz

Questions in this quiz (12)

  1. 1En una cola de prioridad implementada haciendo uso de una estructura de datos jerárquica…
    1. ALa operación de eliminación es constante, mientras que la operación de inserción es lineal.
    2. BLas operaciones de eliminación e inserción son constantes.
    3. CLas operaciones de inserción y eliminación son logarítmicas.
  2. 2Los elementos de una cola de prioridad en Java (PriorityQueue<T>) se ordenan…
    1. ASegún el orden natural de los elementos o mediante un objeto de tipo Comparator<T>, dependiendo del constructor que se utilice.
    2. BSegún un valor de prioridad de tipo double que se especifica como parámetro no nulo en el método add(). Por ejemplo, pq.add(5,6) indica que se inserte el elemento 5 con prioridad 6.
    3. CSegún el orden natural de los elementos, siendo imposible la especificación de un objeto de tipo Comparator<T>.
  3. 3Un árbol binario completo es aquel…
    1. AEn el que todas las hojas se encuentran en el mismo nivel.
    2. BEn el que todas las hojas se concentran en la parte izquierda de dicho nodo.
    3. CEn el que cada nodo es de grado cero o dos.
  4. 4En un árbol binario tipo AVL<T>…
    1. ACada eliminación necesita, como mucho, una rotación.
    2. BCada eliminación necesita, como mucho, n rotaciones, siendo n el número total de elementos en el árbol.
    3. CCada eliminación necesita, como mucho, h rotaciones, siendo h la altura del árbol.
  5. 5En la Figura se representa de forma esquemática...Image for question 5
    1. AUna rotación simple de tipo I.
    2. BUna rotación doble de tipo DI.
    3. CUna rotación doble de tipo ID.
  6. 6Para estructurar la pila de ejecución que utilizamos en la realización de un seguimiento exhaustivo sobre un método recursivo…
    1. ATenemos en cuenta, en exclusiva, los parámetros del método así como las variables locales del mismo.
    2. BTenemos en cuenta, entre otros datos, los parámetros del método, así como las variables locales del mismo.
    3. CTenemos en cuenta, en exclusiva, los parámetros del método.
  7. 7Relacionado con las interfaces Comparable<T> y Comparator<T>…
    1. ACon Comparable<T> se construye una clase separada de aquella cuyas instancias queremos ordenar.
    2. BCon Comparable<T> se modifica la clase cuyas instancias queremos ordenar.
  8. 8En una cola de prioridad implementada haciendo uso de una estructura de datos lineal…
    1. ALa operación de eliminación es constante, mientras que la operación de inserción es lineal.
    2. BLas operaciones de eliminación e inserción son lineales.
    3. CLas operaciones de inserción y eliminación son logarítmicas.
  9. 9Un montículo máximo (o heap binario de máximos) es…
    1. AUn árbol binario de búsqueda en el que cada valor almacenado en cualquier nodo es mayor que los valores de clave de cualquiera de sus hijos.
    2. BUn árbol binario completo en el que cada valor almacenado en cualquier nodo es mayor que los valores de clave de cualquiera de sus hijos.
    3. CUn árbol binario completo en el que cada valor almacenado en cualquier nodo es menor que los valores de clave de cualquiera de sus hijos.
  10. 10En un árbol binario tipo BST<T>…
    1. ACada eliminación necesita, como mucho, una rotación.
    2. BCada eliminación necesita, como mucho, dos rotaciones.
    3. CCada eliminación necesita, como mucho, cero rotaciones.

Information

Description
2º Ingeniería Informática EDA Quiz on EDA, created by Raquel Gutiérrez on 28/11/2018.
Language
Español
Views
8
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?