GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Kostenlos registrieren

Quiz

EDA

Raquel Gutiérrez 12 Fragen

Quiz starten

Fragen in diesem 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...Bild zu Frage 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.

Informationen

Beschreibung
2º Ingeniería Informática EDA Quiz am EDA, erstellt von Raquel Gutiérrez am 28/11/2018.
Sprache
Español
Aufrufe
8
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck