Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce087118
Banca
CESPE / CEBRASPE
Órgão
ABIN
Ano
2018
Nível
Superior
Cargo
CESPE - - Oficial Técnico de Inteligência - Área 9
Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.Na pesquisa do tipo sequencial, há aumento do desempenho se a tabela estiver ordenada pelo valor da chave.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Pesquisa sequencial em tabela ordenada

Gabarito: Certo. Na pesquisa sequencial (busca linear), o desempenho realmente aumenta quando a tabela está ordenada pela chave, pois, mesmo que a complexidade continue O(n), é possível interromper a busca precocemente ao encontrar um elemento maior que o valor procurado, reduzindo o número médio de comparações, especialmente quando a chave não existe.

A busca sequencial percorre os elementos um a um. Em uma tabela desordenada, para verificar a ausência de um elemento, é necessário percorrer toda a lista. Já em uma tabela ordenada, assim que o elemento atual ultrapassa o valor procurado (em uma ordenação crescente), pode-se concluir que a chave não está presente, sem percorrer o restante. Isso resulta em um ganho de desempenho no caso médio, embora o pior caso (quando o elemento é o último ou maior que todos) ainda exija percorrer toda a lista. Portanto, a afirmação está correta.

Conclusão: ✅ CERTO

Link permanente: /questoes/ce087118