Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CETRO 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq043318
Banca
CETRO
Órgão
FUNDAÇÃO CASA
Ano
2014
Nível
Superior
Cargo
Especialista em Informática - Desenvolvimento
Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.
  1. AF/ V/ V/ V
  2. BF/ V/ F/ V
  3. CV/ F/ V/ V
  4. DV/ V/ F/ F
  5. EV/ F/ F/ F
Revelar gabarito e comentário

GabaritoC — V/ F/ V/ V

Link permanente: /questoes/qq043318