Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um…

Questão

Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de ordenação varia com a ordem dos dados. Considere duas listas: uma invertida e outra quase ordenada. Qual afirmação descreve corretamente o que você poderia observar?

1. A) O tempo de execução é o mesmo para as duas listas.
2. B) Para o algoritmo de inserção, a lista invertida tende a ser mais lenta que a quase ordenada.
3. C) A lista quase ordenada é sempre mais lenta.
4. D) O tempo depende apenas do tamanho da lista.
5. E) A diferença de tempo não depende do algoritmo utilizado.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A questão pede a afirmação que descreve corretamente como o tempo de um algoritmo de ordenação varia com a ordem dos dados. Passo 2: No algoritmo de inserção, para cada elemento, o programa percorre os elementos já ordenados à sua esquerda até achar a posição certa. Passo 3: Em uma lista invertida, cada novo elemento precisa ser comparado com todos os anteriores e deslocar todos eles, o que dá cerca de n^2/2 comparações e trocas no pior caso, com custo quadrático. Passo 4: Em uma lista quase ordenada, cada elemento já está quase no lugar, então quase não há deslocamentos e o número de operações cresce de forma aproximadamente linear, com custo próximo de n. Passo 5: Portanto, para a inserção, a lista invertida tende a ser bem mais lenta que a quase ordenada, o que torna a alternativa B correta. Passo 6: A alternativa A está errada porque o tempo varia com a ordem dos dados em algoritmos como a inserção. A alternativa C está errada porque a lista quase ordenada é, em geral, a mais rápida para esse algoritmo. A alternativa D está errada porque o tamanho é apenas um dos fatores, e a ordem dos dados também pesa muito. A alternativa E está errada porque a diferença depende diretamente do algoritmo, já que outros métodos podem se comportar de forma diferente. Passo 7: O gabarito oficial B coincide com a resolução feita de forma independente.

💡 Dica: Considere as características dos algoritmos de ordenação.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
• Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando…
• Durante uma prática de laboratório, você vai comparar o desempenho de inserção entre vetor (lista) e lista ligada. Quais…
• Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de estudantes, cada…
• Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes…
• Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de itens. Para…

Todas as questões de Algoritmos