Questão de Programação — Linguagens de programação — CESGRANRIO 2019
ProgramaçãoLinguagens de programação
- Código
- cg015550
- Banca
- CESGRANRIO
- Órgão
- UNIRIO
- Ano
- 2019
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação
O programa Java a seguir ordena um array com 64 números inteiros gerados aleatoriamente.
No interior do comando for do método particao(), foi inserido um comando (cont++) que incrementa a variável estática cont de uma unidade a cada iteração do comando for. Após a execução do método quickSort(), a variável cont irá conter o número total de iterações realizadas para que o array fosse ordenado.A função de ordenação, de nome quickSort, é chamada 10000 vezes, com diferentes arrays de números inteiros, gerados aleatoriamente, em cada chamada. Sendo assim, o valor exibido pelo método println(), ao término do programa, será a média do número de iterações das 10000 vezes em que o array foi ordenado.Seja p o número exibido pelo método println() em consequência da execução do programa acima. Seja t o número obtido a partir da complexidade do caso médio do algoritmo quicksort aplicada ao array do programa acima. Seja m o valor absoluto da diferença entre t e p, isto é, m=|t-p| .Qual valor de p resulta no menor valor de m?
No interior do comando for do método particao(), foi inserido um comando (cont++) que incrementa a variável estática cont de uma unidade a cada iteração do comando for. Após a execução do método quickSort(), a variável cont irá conter o número total de iterações realizadas para que o array fosse ordenado.A função de ordenação, de nome quickSort, é chamada 10000 vezes, com diferentes arrays de números inteiros, gerados aleatoriamente, em cada chamada. Sendo assim, o valor exibido pelo método println(), ao término do programa, será a média do número de iterações das 10000 vezes em que o array foi ordenado.Seja p o número exibido pelo método println() em consequência da execução do programa acima. Seja t o número obtido a partir da complexidade do caso médio do algoritmo quicksort aplicada ao array do programa acima. Seja m o valor absoluto da diferença entre t e p, isto é, m=|t-p| .Qual valor de p resulta no menor valor de m?- A321
- B720
- C1024
- D2048
- E4096