Considere as seguintes afirmativas sobre métodos de busca e ...
( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.
As afirmativas são, respectivamente,
Comentários
Veja os comentários dos nossos alunos
Essa questão está sem gabarito, pois se consideramos a eficiência dos métodos de ordenação:
Selection Sort -> O (n²) em todos os casos;
Insertion Sort -> O (n) no melhor caso e O (n²) no médio e pior caso.
Dessa forma o correto seria que todas fossem falsas, pois o método mais eficiente deveria ser algo que fosse O (n log n).
Todas alternativas deveriam ser falsas.
Questão com erros!
eu até tente dar uma aliviada mas não da aceitar que
O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
Isso é completamente irracional. o selection é ruim até no melhor caso
Só pode tá com as alternativas erradas, não é possível. Reportem essa questão para Qconcurso
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos