Durante uma prática de laboratório, você vai comparar o desempenho de inserção entre vetor (lista) e lista…

Questão

Durante uma prática de laboratório, você vai comparar o desempenho de inserção entre vetor (lista) e lista ligada. Quais passos curtos você executaria para observar o comportamento da inserção?

1. A) Iniciar com uma lista vazia; inserir N itens em cada estrutura para N=10, 50, 100; medir o tempo de inserção e comparar os resultados.
2. B) Medir apenas o tempo de leitura após inserir os itens.
3. C) Mudar o hardware utilizado para a execução
4. D) Gerar gráficos de cores sem coletar dados.
5. E) Comparar apenas uma estrutura de dados e inferir o comportamento da outra.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Identifique o objetivo da prática, que é observar como o tempo de inserção cresce conforme o número de itens em um vetor (lista) e em uma lista ligada. Passo 2: Avalie cada alternativa. A alternativa A descreve um procedimento experimental completo: começar com a estrutura vazia, inserir quantidades crescentes de itens (N = 10, 50 e 100) nas duas estruturas, medir o tempo de cada inserção e comparar os resultados. Esse é o método adequado para observar um comportamento que depende do tamanho da entrada. Passo 3: A alternativa B está errada porque mede a leitura, e não a inserção, que é o foco da comparação. Passo 4: A alternativa C está errada porque trocar o hardware introduz uma variável que não estava no experimento e não ajuda a comparar as estruturas. Passo 5: A alternativa D está errada porque gerar gráficos sem coletar dados não produz observação real. Passo 6: A alternativa E está errada porque comparar apenas uma estrutura e inferir a outra não permite observar o comportamento de ambas. Passo 7: Conclusão: a alternativa A é a correta e coincide com o gabarito oficial.

💡 Dica: Liste os passos para cada estrutura de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na indústria, compare duas implementações para gerenciar uma fila de pedidos: usar uma lista encadeada versus um vetor…
• No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
• Na indústria de software, observe um experimento simples para comparar duas implementações de busca: uma lista de…
• Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…
• Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de estudantes, cada…
• Em um algoritmo que insere frequentemente novos elementos no meio de uma sequência, qual estrutura de dados é mais…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.