6815629
Descripción
Test por cristian toloza, actualizado hace más de 1 año
|
Creado por cristian toloza
hace más de 7 años
|
|
Pregunta 1
Pregunta
Teniendo en cuenta la siguiente lista de números: [21, 1, 26, 45, 29, 28, 2, 9, 16, 49, 39, 27, 43, 34, 46, 40] Cuál es la respuesta ilustra la lista para ser resuelto después de 3 llamadas recursivas para mergesort?
Respuesta
-
[16, 49, 39, 27, 43, 34, 46, 40]
-
[21,1]
-
[21, 1, 26, 45]
-
[21]
Pregunta 2
Pregunta
Teniendo en cuenta la siguiente lista de números: [21, 1, 26, 45, 29, 28, 2, 9, 16, 49, 39, 27, 43, 34, 46, 40] Cuál es la respuesta ilustra las dos primeras listas que se fusionen?
Respuesta
-
[21, 1] y [26, 45]
-
[1, 2, 9, 21, 26, 28, 29, 45] y [16, 27, 34, 39, 40, 43, 46, 49]
-
[21] y [1]
-
[9] y [16]
Pregunta 3
Pregunta
Teniendo en cuenta las siguientes lista de números: [1, 21, 26, 29, 45] y [ 2, 9, 16, 28, 49] Cuál es la respuesta ilustra la lista combinación de las dos listas?
Respuesta
-
[1, 21, 26, 29, 45,2, 9, 16, 28, 49]
-
[1,2,9,16, 21,26,28,29,45,49]
-
[1,2,9,16,26, 21,,28,29,45,49]
Pregunta 4
Pregunta
Teniendo en cuenta la siguiente lista de números: [16, 49, 39, 27, 43, 34, 46, 40] Cuál es la respuesta ilustra las cuatro primeras listas que se fusionen?
Respuesta
-
[16] y [49] [39] y [27]
-
[43, 34, 46, 40]
-
[16, 49, 39, 27] y [ 43, 34, 46, 40]
Pregunta 5
Pregunta
La complejidad de Merge Sort es de N *Log (N) ?
Respuesta
- True
- False
Pregunta 6
Pregunta
Seleccione el método que utiliza Merge sort , para solucionar problemas en sub-problemas.
Respuesta
-
Recursividad
-
Divide y vencerás
-
Complejidad
-
Conquistar
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.