ESTRUCTURA DE DATOS

Test

(1)

Métodos de ordenamiento de datos en Java.

Téléchargez la version pour jouer sur papier

Créer une copie

Créer un défi

À propos de Test

Âge recommandé: 15 ans

43 fois fait

Créé par

Fredy Leguizamon

Colombia

Top 10 résultats

1

ANDRES CAMILO PIRATOVA PINEDA

9 Mars 2018

01:58

temps

90

but
2

Jose Ardila

10 Mars 2018

02:26

temps

90

but
3

MA IK

9 Mars 2018

09:19

temps

90

but
4

Fredy Leguizamon

9 Mars 2018

02:09

temps

80

but
5

julian silva

9 Mars 2018

02:36

temps

70

but
6

JOSE RICARDO TORRES TORRES

9 Mars 2018

09:01

temps

70

but
7

Sayra Viana M

28 Février 2024

01:53

temps

50

but
8

María Gabriela Colula Porfirio

29 Novembre 2023

02:07

temps

50

but
9

Brandon Hernández

25 Mai 2023

05:04

temps

50

but
10

SERGIO HUMBERTO BETANCOURT BECERRA

9 Mars 2018

07:39

temps

50

but

Voulez-vous apparaître dans le Top 10 de ce jeu?

Connectez-vous

pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Créez test

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi


ESTRUCTURA DE DATOSVersion en ligne Métodos de ordenamiento de datos en Java. par Fredy Leguizamon 1 En un salón de clases los estudiantes de grado sexto quieren organizar el abecedario en forma descendente que consiste en acomodar el abecedario moviendo la última letra hasta la última casilla comenzando desde la casilla cero hasta haber acomodado la última posición, una vez acomodada la última letra, prosigue a encontrar y acomodar la siguiente letra comparando de nuevo las letras desde el inicio, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente éste vuelve a comparar las ya ordenadas. Este método se conoce cómo: a A. Selección b B. Binario c C. Burbuja d D. Inserción 2 En un bar se encuentran dos amigos el cual uno de ellos quiere adivinar los años del otro. La edad está comprendida desde el 1 hasta los 80 años, por cada intento que haga él le dirá si es mayor o menor o igual a la edad. Que método podemos concluir que utilizara de acuerdo al texto. a A. Quicksort b B. Selección c C. Binario d D. Secuencial 3 En una empresa los supervisores quieren encontrar a la persona que lleva el bus de color (x) ya que los empleados llevan buses de diferentes colores. ¿Qué método de ordenamiento se podría utilizar para hallar la posición del bus? a A. Inserción b B. Secuencial c C. Selección d D. Burbuja 4 Generalmente los jugadores de cartas lo aplican al momento de ordenarlas por ello este método también es conocido como el método de la baraja. ¿A qué método estamos haciendo referencia? a A. Burbuja b B. Secuencial c C. Inserción d D. Selección 5 Indique cuál es el código que se podría aplicar para resolver el método de ordenamiento de inserción: a A. int p, j; int aux; for (p = 1; p < A.length; p++){ // desde el segundo elemento hasta aux = A[p]; // el final, guardamos el elemento y j = p - 1; // empezamos a comprobar con el anterior while ((j >= 0) && (aux < A[j])){ // mientras queden posiciones y el // valor de aux sea menor que los A[j + 1] = A[j]; // de la izquierda, se desplaza a j--; // la derecha } A[j + 1] = aux; // colocamos aux en su sitio b B. ";for (i = 0; i i => arreglo[i], min => arreglo[min]";temp = arreglo[i];arreglo[i] = arreglo[min];arreglo[min] = temp;}echo " ";print_r(arreglo);?> c C. for (i=1; i [j+1]) temp = vector[j]; vector[j] = vector[j+1]; vector[j+1] = temp; d D. Int matriz[]) { int buffer; int i,j; for(i = 0; i < matriz.length; i++) { for(j = 0; j < i; j++) { if(matriz[i] < matriz[j]) { buffer = matriz[j]; matriz[j] = matriz[i]; matriz[i] = buffer; } } } } 6 Supongamos que tenemos el siguiente array original: 50 7 45 12 29 6. Identifique la fórmula correcta de acuerdo al método burbuja: a A. (int [] A){ int i, j, aux; for(i=0;i b B. (int A[]){ int salto, aux, i; boolean cambios; for(salto=A.length/2; salto!=0; salto/=2){ cambios=true; while(cambios){ // Mientras se intercambie algún elemento cambios=false; for(i=salto; i< A.length; i++) // se da una pasada if(A[i-salto]>A[i]){ // y si están desordenados aux=A[i]; // se reordenan A[i]=A[i-salto]; A[i-salto]=aux; cambios=true; // y se marca como cambio. c C. (int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } } d D. (int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } } 7 De las siguientes estructuras, seleccione la correcta para el método conocido como “divide y vencerás”: a A. { public static void main (String args[]) { // Llenar arreglo int [] j = new int [N]; for (int i = 0; i < j.length ; i++) j[i] = ii ; // Mostrar arreglo. for (int i = 0; i < j.length ; i++) System.out.println ( "j["+i+"]: "+ j[i]); int resultado = BusquedaAlgoritmo.buscar(j, 9); if (resultado != -1) { System.out.println ( "Encontrado en: "+ resultado); } else { System.out.println ( "El dato no se encuentra en el arreglo, o el arreglo no estÃ¡ ordenado." ); } } } b B. (int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } } c C. (int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } } d D. #include int arreglo[10] = {3,10,1,8,15,5,12,6,5,4}; /Declaracion e inicialización del arreglo. / /imprimearreglo - Funcion que muestra por pantalla el contenido de un arreglo./ void imprimearreglo() { int i; for (i=0;i<10;i++) printf("Elemento %d: %d \n",i,arreglo[i]); } void main() /Funcion Principal del Programa/ { int i,j,k; imprimearreglo(); for (i=1; i<10; i++) { j=i; while (j>=0 && arreglo[j] 8 El método de selección busca el número más pequeño del array y lo coloca en la primera posición, luego busca entre los restantes y el más pequeño lo coloca en la segunda posición, y así sucesivamente hasta colocar el último elemento. La fórmula que mejor representa lo anterior es: a #include #include #define TAM 9 int main() { int a[TAM] = { 9, 8, 0, 2, 5, 1, 3, 2, 9}; int i, pasada, aux; printf("Datos en el orden inicial:\n\n"); for(i=0;i<=TAM-1;i++) printf("%4d",a[i]); for (pasada=1;pasada<=TAM-1;pasada++) /pasadas/ for (i=0;i<=TAM-2;i++) if (a[i]>a[i+1]) /comparación / { /intercambio*/ aux=a[i]; a[i] = a[i+1]; a[i+1] = aux; } printf( "\n\nDatos ordenados en sentido ascendente:\n\n" ); for (i=0;i<=TAM-1;i++ ) printf("%4d", a[i]); printf("\n"); getch(); return 0; } b (int A[]) { int i, j, menor, pos, tmp; for (i = 0; i < A.length - 1; i++) { // tomamos como menor el primero menor = A[i]; // de los elementos que quedan por ordenar pos = i; // y guardamos su posición for (j = i + 1; j < A.length; j++){ // buscamos en el resto if (A[j] < menor) { // del array algún elemento menor = A[j]; // menor que el actual pos = j; } } if (pos != i){ // si hay alguno menor se intercambia tmp = A[i]; A[i] = A[pos]; A[pos] = tmp; } } } c (int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } } d (int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } } 9 La estructura que mejor representa el método de ordenamiento secuencial es: a minimo = i; para j=i+1 hasta n si lista[j] < lista[minimo] entonces minimo = j fin si fin para intercambiar(lista[i], lista[minimo]) b int p, j; int aux; for (p = 1; p < A.length; p++){ // desde el segundo elemento hasta aux = A[p]; // el final, guardamos el elemento y j = p - 1; // empezamos a comprobar con el anterior while ((j >= 0) && (aux < A[j])){ // mientras queden posiciones y el // valor de aux sea menor que los A[j + 1] = A[j]; // de la izquierda, se desplaza a j--; // la derecha } A[j + 1] = aux; // colocamos aux en su sitio c Int matriz[]) { int buffer; int i,j; for(i = 0; i < matriz.length; i++) { for(j = 0; j < i; j++) { if(matriz[i] < matriz[j]) { buffer = matriz[j]; matriz[j] = matriz[i]; matriz[i] = buffer; } } } } d (int [] A){ int i, j, aux; for(i=0;i 10 Observa con atención el siguiente método de ordenamiento Selección: a Consiste en ir comparando cada elemento comenzando desde la posición cero comparándolo con el número que le sigue. b Encuentra el menor de los elementos del arreglo intercambiándolo con el que esta en la primera opción luego con el segundo más pequeño y así sucesivamente hasta ordenar todo el arreglo. c El código realiza un ordenamiento de datos alfabéticos haciendo uso del método. d El método es para colocar el número mayor en la mitad de los números.

ESTRUCTURA DE DATOSVersion en ligne

Métodos de ordenamiento de datos en Java.

En un salón de clases los estudiantes de grado sexto quieren organizar el abecedario en forma descendente que consiste en acomodar el abecedario moviendo la última letra hasta la última casilla comenzando desde la casilla cero hasta haber acomodado la última posición, una vez acomodada la última letra, prosigue a encontrar y acomodar la siguiente letra comparando de nuevo las letras desde el inicio, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente éste vuelve a comparar las ya ordenadas. Este método se conoce cómo:

A. Selección

B. Binario

C. Burbuja

D. Inserción

En un bar se encuentran dos amigos el cual uno de ellos quiere adivinar los años del otro. La edad está comprendida desde el 1 hasta los 80 años, por cada intento que haga él le dirá si es mayor o menor o igual a la edad. Que método podemos concluir que utilizara de acuerdo al texto.

A. Quicksort

B. Selección

C. Binario

D. Secuencial

En una empresa los supervisores quieren encontrar a la persona que lleva el bus de color (x) ya que los empleados llevan buses de diferentes colores. ¿Qué método de ordenamiento se podría utilizar para hallar la posición del bus?

A. Inserción

B. Secuencial

C. Selección

D. Burbuja

Generalmente los jugadores de cartas lo aplican al momento de ordenarlas por ello este método también es conocido como el método de la baraja. ¿A qué método estamos haciendo referencia?

A. Burbuja

B. Secuencial

C. Inserción

D. Selección

Indique cuál es el código que se podría aplicar para resolver el método de ordenamiento de inserción:

A. int p, j; int aux; for (p = 1; p < A.length; p++){ // desde el segundo elemento hasta aux = A[p]; // el final, guardamos el elemento y j = p - 1; // empezamos a comprobar con el anterior while ((j >= 0) && (aux < A[j])){ // mientras queden posiciones y el // valor de aux sea menor que los A[j + 1] = A[j]; // de la izquierda, se desplaza a j--; // la derecha } A[j + 1] = aux; // colocamos aux en su sitio

B. ";for (i = 0; i i => arreglo[i], min => arreglo[min]";temp = arreglo[i];arreglo[i] = arreglo[min];arreglo[min] = temp;}echo "

";print_r(arreglo);?>

C. for (i=1; i [j+1]) temp = vector[j]; vector[j] = vector[j+1]; vector[j+1] = temp;

D. Int matriz[]) { int buffer; int i,j; for(i = 0; i < matriz.length; i++) { for(j = 0; j < i; j++) { if(matriz[i] < matriz[j]) { buffer = matriz[j]; matriz[j] = matriz[i]; matriz[i] = buffer; } } } }

Supongamos que tenemos el siguiente array original: 50 7 45 12 29 6. Identifique la fórmula correcta de acuerdo al método burbuja:

A. (int [] A){ int i, j, aux; for(i=0;i

B. (int A[]){ int salto, aux, i; boolean cambios; for(salto=A.length/2; salto!=0; salto/=2){ cambios=true; while(cambios){ // Mientras se intercambie algún elemento cambios=false; for(i=salto; i< A.length; i++) // se da una pasada if(A[i-salto]>A[i]){ // y si están desordenados aux=A[i]; // se reordenan A[i]=A[i-salto]; A[i-salto]=aux; cambios=true; // y se marca como cambio.

C. (int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } }

D. (int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } }

De las siguientes estructuras, seleccione la correcta para el método conocido como “divide y vencerás”:

A. { public static void main (String args[]) { // Llenar arreglo int [] j = new int [N]; for (int i = 0; i < j.length ; i++) j[i] = i*i ; // Mostrar arreglo. for (int i = 0; i < j.length ; i++) System.out.println ( "j["+i+"]: "+ j[i]); int resultado = BusquedaAlgoritmo.buscar(j, 9); if (resultado != -1) { System.out.println ( "Encontrado en: "+ resultado); } else { System.out.println ( "El dato no se encuentra en el arreglo, o el arreglo no estÃ¡ ordenado." ); } } }

B. (int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } }

C. (int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } }

D. #include int arreglo[10] = {3,10,1,8,15,5,12,6,5,4}; /*Declaracion e inicialización del arreglo. */ /*imprimearreglo - Funcion que muestra por pantalla el contenido de un arreglo.*/ void imprimearreglo() { int i; for (i=0;i<10;i++) printf("Elemento %d: %d \n",i,arreglo[i]); } void main() /*Funcion Principal del Programa*/ { int i,j,k; imprimearreglo(); for (i=1; i<10; i++) { j=i; while (j>=0 && arreglo[j]

El método de selección busca el número más pequeño del array y lo coloca en la primera posición, luego busca entre los restantes y el más pequeño lo coloca en la segunda posición, y así sucesivamente hasta colocar el último elemento. La fórmula que mejor representa lo anterior es:

#include #include #define TAM 9 int main() { int a[TAM] = { 9, 8, 0, 2, 5, 1, 3, 2, 9}; int i, pasada, aux; printf("Datos en el orden inicial:\n\n"); for(i=0;i<=TAM-1;i++) printf("%4d",a[i]); for (pasada=1;pasada<=TAM-1;pasada++) /*pasadas*/ for (i=0;i<=TAM-2;i++) if (a[i]>a[i+1]) /*comparación */ { /*intercambio*/ aux=a[i]; a[i] = a[i+1]; a[i+1] = aux; } printf( "\n\nDatos ordenados en sentido ascendente:\n\n" ); for (i=0;i<=TAM-1;i++ ) printf("%4d", a[i]); printf("\n"); getch(); return 0; }

(int A[]) { int i, j, menor, pos, tmp; for (i = 0; i < A.length - 1; i++) { // tomamos como menor el primero menor = A[i]; // de los elementos que quedan por ordenar pos = i; // y guardamos su posición for (j = i + 1; j < A.length; j++){ // buscamos en el resto if (A[j] < menor) { // del array algún elemento menor = A[j]; // menor que el actual pos = j; } } if (pos != i){ // si hay alguno menor se intercambia tmp = A[i]; A[i] = A[pos]; A[pos] = tmp; } } }

(int[] A) { int j; for (int i = 1; i < A.length; i++) { int a = A[i]; for (j = i - 1; j >=0 && A[j] > a; j--){ A[j + 1] = A[j]; } A[j + 1] = a; } }

(int[] vector, int first, int last) { int i=first, j=last; int pivote=vector[(first + last) / 2]; int auxiliar; do { while(vector[i]pivote) j--; if (i<=j) { auxiliar=vector[j]; vector[j]=vector[i]; vector[i]=auxiliar; i++; j--; } }

La estructura que mejor representa el método de ordenamiento secuencial es:

minimo = i; para j=i+1 hasta n si lista[j] < lista[minimo] entonces minimo = j fin si fin para intercambiar(lista[i], lista[minimo])

int p, j; int aux; for (p = 1; p < A.length; p++){ // desde el segundo elemento hasta aux = A[p]; // el final, guardamos el elemento y j = p - 1; // empezamos a comprobar con el anterior while ((j >= 0) && (aux < A[j])){ // mientras queden posiciones y el // valor de aux sea menor que los A[j + 1] = A[j]; // de la izquierda, se desplaza a j--; // la derecha } A[j + 1] = aux; // colocamos aux en su sitio

Int matriz[]) { int buffer; int i,j; for(i = 0; i < matriz.length; i++) { for(j = 0; j < i; j++) { if(matriz[i] < matriz[j]) { buffer = matriz[j]; matriz[j] = matriz[i]; matriz[i] = buffer; } } } }

(int [] A){ int i, j, aux; for(i=0;i

Observa con atención el siguiente método de ordenamiento Selección:

Consiste en ir comparando cada elemento comenzando desde la posición cero comparándolo con el número que le sigue.

Encuentra el menor de los elementos del arreglo intercambiándolo con el que esta en la primera opción luego con el segundo más pequeño y así sucesivamente hasta ordenar todo el arreglo.

El código realiza un ordenamiento de datos alfabéticos haciendo uso del método.

El método es para colocar el número mayor en la mitad de los números.

ESTRUCTURA DE DATOS

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

ESTRUCTURA DE DATOS

Test

Téléchargez la version pour jouer sur papier

Créé par

Top 10 résultats

Top Jeux

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

Tissues - Practice Quiz

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

Spanish Alphabet Listening

Test

UPS 5 Seeing Habits Quiz

ESTRUCTURA DE DATOSVersion en ligne

par Fredy Leguizamon

En un bar se encuentran dos amigos el cual uno de ellos quiere adivinar los años del otro. La edad está comprendida desde el 1 hasta los 80 años, por cada intento que haga él le dirá si es mayor o menor o igual a la edad. Que método podemos concluir que utilizara de acuerdo al texto.

En una empresa los supervisores quieren encontrar a la persona que lleva el bus de color (x) ya que los empleados llevan buses de diferentes colores. ¿Qué método de ordenamiento se podría utilizar para hallar la posición del bus?

Generalmente los jugadores de cartas lo aplican al momento de ordenarlas por ello este método también es conocido como el método de la baraja. ¿A qué método estamos haciendo referencia?

Indique cuál es el código que se podría aplicar para resolver el método de ordenamiento de inserción:

Supongamos que tenemos el siguiente array original: 50 7 45 12 29 6. Identifique la fórmula correcta de acuerdo al método burbuja:

De las siguientes estructuras, seleccione la correcta para el método conocido como “divide y vencerás”:

El método de selección busca el número más pequeño del array y lo coloca en la primera posición, luego busca entre los restantes y el más pequeño lo coloca en la segunda posición, y así sucesivamente hasta colocar el último elemento. La fórmula que mejor representa lo anterior es:

La estructura que mejor representa el método de ordenamiento secuencial es:

Observa con atención el siguiente método de ordenamiento Selección: