Questão 1
Questão
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?
Responda
-
[16, 49, 39, 27, 43, 34, 46, 40]
-
[21,1]
-
[21, 1, 26, 45]
-
[21]
Questão 2
Questão
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?
Responda
-
[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]
Questão 3
Questão
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?
Responda
-
[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]
Questão 4
Questão
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?
Responda
-
[16] y [49] [39] y [27]
-
[43, 34, 46, 40]
-
[16, 49, 39, 27] y [ 43, 34, 46, 40]
Questão 5
Questão
La complejidad de Merge Sort es de N *Log (N) ?
Questão 6
Questão
Seleccione el método que utiliza Merge sort , para solucionar problemas en sub-problemas.
Responda
-
Recursividad
-
Divide y vencerás
-
Complejidad
-
Conquistar