METODOLOGÍA DE LA PROGRAMACIÓN-24/25
Шукаєте відповіді та рішення тестів для METODOLOGÍA DE LA PROGRAMACIÓN-24/25? Перегляньте нашу велику колекцію перевірених відповідей для METODOLOGÍA DE LA PROGRAMACIÓN-24/25 в campusvirtual.uclm.es.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Analiza el siguiente código para encontrar la posición mínima en un vector cóncavo: public static int posMinimoConcavo(int[] v, int li, int ls) {
int res = li;
int mitad = (li + ls) / 2; if (v[mitad] > v[mitad + 1]) elseif (li == ls) res = li;
} return res;¿Qué ocurriría si en el código anterior no se comparara con v[mitad + 1] sino con v[mitad - 1] sin verificar límites?
¿Cuál es la complejidad promedio de QuickSort?
Se tienen dos vectores A y B de tamaño n que son iguales hasta cierta posición. ¿Qué estrategia permite encontrar la primera posición distinta con complejidad menor que O( n )?
¿Cuál de las siguientes opciones describe mejor el teorema maestro?
Suponiendo el siguiente fragmento de código:
int[] A= {3,5,4};int[] B= {3,2,1};int pos=posicionDistinta(A,B,2,A.length-1);
¿Qué valor toma la variable pos?
Supongamos la siguiente definición de variables:
int[] v1={5,3,1};
int[] v2={5,2,4};
¿Cómo sería la primera llamada al método (recursivo o iterativo) para que devolviera el resultado correcto?
¿Cómo definirías el caso general de la versión recursiva del método?
¿Cómo definirías el caso base de la versión recursiva?
static int posicionDistinta(int[] A, int[] B, int desde, int hasta){
....
}
Al copiar el código en Java de la versión iterativa del método, nos hemos comido una sentencia. ¿Cuál crees que es?
static int posicionDistintaIter(int[] A, int[] B, int desde, int hasta) { int posicion=-1; while (desde<=hasta && posicion==-1) { int medio=(desde+hasta)/2;
} posicion=desde; return posicion; }
Хочете миттєвий доступ до всіх перевірених відповідей на campusvirtual.uclm.es?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!