Questões sobre Algoritmos

#Questão 728909 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

#Questão 728913 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

#Questão 728914 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

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

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

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

C) 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().

D) 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.

E) 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.

#Questão 729223 - Ciência da Computação, Algoritmos, QUADRIX, 2018, Conselho Regional de Medicina - DF (CRM/DF), Analista de Sistemas

#Questão 728808 - Ciência da Computação, Algoritmos, FCC, 2018, Secretaria da Fazenda do Estado - GO (SEFAZ/GO), Auditor Fiscal da Receita Estadual

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo