Questão de Estrutura de Dados
Escolha a alternativa que apresenta uma informação correta em relação à operação de busca de um elemento x em uma lista linear sequencial L.
A
O custo da busca x é sempre o mesmo, independente da posição que x estiver em L.
B
Se soubermos de antemão que L está ordenada, a busca de x pode ser otimizada para não percorrer todas as posições de L.
C
Uma opção para melhorar a busca de elementos em L é, antes de cada busca, ordenar L. Dessa maneira, o custo total da operação (ordenação+busca) sempre ficará melhor do que com L não ordenada.
D
A busca de um elemento não pode também ser utilizada na operação de remoção, já que não é necessário encontrar o elemento antes de removê-lo.
E
Nenhuma das alternativas anteriores.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00