ESTRUCTURA DE DATOS

Quiz

(1)

Métodos de ordenamiento de datos en Java.

Download the paper version to play

Create copy

Create challenge

About Quiz

Recommended age: 15 years old

43 times made

Created by

Fredy Leguizamon

Colombia

Top 10 results

1

ANDRES CAMILO PIRATOVA PINEDA

March 9, 2018

01:58

time

90

score
2

Jose Ardila

March 10, 2018

02:26

time

90

score
3

MA IK

March 9, 2018

09:19

time

90

score
4

Fredy Leguizamon

March 9, 2018

02:09

time

80

score
5

julian silva

March 9, 2018

02:36

time

70

score
6

JOSE RICARDO TORRES TORRES

March 9, 2018

09:01

time

70

score
7

Sayra Viana M

February 28, 2024

01:53

time

50

score
8

María Gabriela Colula Porfirio

November 29, 2023

02:07

time

50

score
9

Brandon Hernández

May 25, 2023

05:04

time

50

score
10

SERGIO HUMBERTO BETANCOURT BECERRA

March 9, 2018

07:39

time

50

score

Do you want to stay in the Top 10 of this game?

to identify yourself.

Make your own free game from our game creator

Make quiz

Compete against your friends to see who gets the best score in this game

Make challenge


ESTRUCTURA DE DATOSOnline version Métodos de ordenamiento de datos en Java. by 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 DATOSOnline version

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

You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.

ESTRUCTURA DE DATOS

Quiz

Download the paper version to play

Created by

Top 10 results

Top Games

Quiz

UPS 5 Seeing Habits Quiz

Quiz

Tissues - Practice Quiz

Quiz

Spanish Alphabet Listening

Quiz

Photosynthesis vs Cellular Respiration - Practice Quiz

Quiz

Practice Quiz - Punnett Square, Variation, and Mutations

ESTRUCTURA DE DATOSOnline version

by 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: