QuestLab Plataforma Inteligente de Questões
Entrar Criar conta
Questão pública

Questão de Informática

FCC - Defensoria Pública do Estado de Amazonas AM - Assistente Técnico em Tecnologia da Informação - 2018 • FCC • 2018

ID 144820 Informática Programação FCC Defensoria Pública do Estado de Amazonas AM Assistente Técnico em Tecnologia da Informação 2018
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:
A
(N 2 - N)/2, sendo muito lento e inadequado para valores grandes de N.
B
log 2 (N 2 + N) no melhor caso.
C
(N 2 + N -1)/2 no caso médio, ficando lento para valores grandes de N.
D
(N - 1) quando o vetor já está originalmente ordenado.
E
(N 2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta
Continue praticando
Ver todas →
2018
Um Técnico Programador está criando a página de abertura de um site seguindo as diretrizes dos Padrões Web em Gove…FCC • Informática • Programação
2018
Em um formulário criado com Android há um elemento de tela EditText chamado editNome. No método onCreate da classe…FCC • Informática • Programação
2018
Considere a definição de algumas práticas da eXtreme Programming - XP. I. Todo o código desenvolvido pelo time é i…FCC • Informática • Programação
2018
A instrução CSS3 margin: 25px 50px 75px; significa que a margemFCC • Informática • Programação
2018
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de…FCC • Informática • Programação
2017
Considere o seguinte código PHP: Ao executar o código, o valor exibido seráFCC • Informática • Programação