Questões DPE-AM 2018 para Assistente Técnico de Defensoria - Programador

Q869146

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869146 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo.

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.

tem complexidade O(N²) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.

faz um número fixo de comparações dado por log₂N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().

utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog₂N comparações.

utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q869147

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869147 Algoritmos e Estrutura de Dados

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

(N² − N)/2, sendo muito lento e inadequado para valores grandes de N.

log₂(N² + N) no melhor caso.

(N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.

(N − 1) quando o vetor já está originalmente ordenado.

(N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público DPE-AM 2018 para Assistente Técnico de Defensoria - Programador

Foram encontradas 2 questões