Crowdly
Add to Chrome
Course 15
Looking for Course 15 test answers and solutions? Browse our comprehensive collection of verified answers for Course 15 at salesianosloyola.esemtia.net.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
¿Cuántas comparaciones máximas se necesitan para una lista de 1000 elementos usando búsqueda binaria? (usa ⌈log2
⌉)
View this question
La información relativa a todas las actuaciones que han modificado datos (altas, bajas, inserts, etc.), se almacena en el registro
0%
0%
0%
0%
0%
0%
100%
View this question
¿Cuál es una ventaja principal de la búsqueda binaria frente a la secuencial?
100%
0%
0%
0%
View this question
Dada la lista [5, 3, 4, 1], ¿cuál será el resultado tras la primera pasada completa del método burbuja ascendente?
100%
0%
0%
0%
View this question
Indica el número de pasadas necesarias para ordenar una lista de 5 elementos usando burbuja en el peor caso.
View this question
Suponga que usted tiene la siguiente lista ordenada [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] y que está utilizando el algoritmo de búsqueda binaria recursiva. ¿Qué grupo de números muestra correctamente la secuencia de comparaciones utilizadas para encontrarla clave 8? Recuerde que la primera posición es el índice 0.
0%
0%
0%
100%
View this question
En burbuja ascendente, tras cada pasada completa, ¿qué ocurre con el elemento máximo del subarray considerado?
0%
0%
100%
0%
View this question
En el método de la burbuja (orden ascendente), ¿qué sucede en cada pasada del algoritmo?
0%
0%
100%
0%
View this question
En una búsqueda binaria, si el valor buscado es menor que el elemento central, ¿qué ocurre?
100%
0%
0%
0%
View this question
¿Cuál es la complejidad temporal de la búsqueda binaria (caso medio y peor)?
0%
100%
0%
0%
View this question