¡GoConqr estrena diseño! Cuéntanos qué te parece.

Regístrate gratis

Test

EDA

Raquel Gutiérrez 12 preguntas

Hacer el test

Preguntas del test (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...Imagen de la pregunta 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.

Información

Descripción
2º Ingeniería Informática EDA Test sobre EDA, creado por Raquel Gutiérrez el 28/11/2018.
Idioma
Español
Visitas
8
Valoración
Aún sin valoraciones
Valora este test
Valora este test

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?