6815629
Description
Quiz by cristian toloza, updated more than 1 year ago
|
Created by cristian toloza
over 7 years ago
|
|
Question 1
Question
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?
Answer
-
[16, 49, 39, 27, 43, 34, 46, 40]
-
[21,1]
-
[21, 1, 26, 45]
-
[21]
Question 2
Question
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?
Answer
-
[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]
Question 3
Question
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?
Answer
-
[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]
Question 4
Question
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?
Answer
-
[16] y [49] [39] y [27]
-
[43, 34, 46, 40]
-
[16, 49, 39, 27] y [ 43, 34, 46, 40]
Question 5
Question
La complejidad de Merge Sort es de N *Log (N) ?
Answer
- True
- False
Question 6
Question
Seleccione el método que utiliza Merge sort , para solucionar problemas en sub-problemas.
Answer
-
Recursividad
-
Divide y vencerás
-
Complejidad
-
Conquistar
Want to create your own Quizzes for free with GoConqr? Learn more.