Libroweb
× Atención!! Los materiales de este libro aún no están optimizados para dispositivos móviles, para una mejor visualización le recomendamos acceder desde un navegador de escritorio.

Material de Libre Acceso.

Regresar
Autoevaluación 20
Icono de IDevice de pregunta Unidad 20
¿Qué orden de complejidad tienen los algoritmos más difíciles de implementar?
  
Logarítmica.
Cuadrática.
Cuasi lineal.

¿En qué posición queda ubicado el elemento de mayor valor luego de la primera iteración en el ordenamiento por burbujeo?
  
Primera.
Última.
Segunda.

¿Qué clase utilitaria se desarrolla para generar arrays de semejantes tamaños?
  
UArray.
UArbol.
UTree.

¿Qué algoritmo de ordenamiento consiste en recorrer el array buscando el menor elemento para intercambiarlo con el primero?
  
Quicksort.
Selection sort.
Heapsort.

¿Qué tipo de complejidad algorítmica tiene el ordenamiento por inserción?
  
Lineal.
Logarítmica.
Cuadrática.

¿Cuál de todos los algoritmos puede llegar a requerir el uso de arrays auxiliares?
  
Quicksort.
Insertion sort.
Shellsort.

¿Cómo deben aparecer los nodos en el último nivel de un árbol binario semicompleto?
  
De derecha a izquierda.
De arriba hacia abajo.
De izquierda a derecha.

¿Cómo es el valor de cada nodo padre en un montículo de un árbol binario?
  
Mayor que cualquiera de sus hijos.
Menor que cualquiera de sus hijos.
Igual a cualquiera de sus hijos.

¿Qué algoritmo de ordenamiento divide al array en varios subarrays más pequeños formados por elementos del array original?
  
Selection sort.
Shellshort.
Quicksort.

¿Cuál de estos algoritmos de ordenamiento clasifica los elementos en diferentes cajas?
  
Heapsort.
Radix sort.
Binsort.

Video:
Síguenos: