Buscar

Na área de Informática, ou Ciência da Computação, costuma-se usar o termo busca ______ para expressar um tipo de pesquisa em vetores ou listas de m...

Na área de Informática, ou Ciência da Computação, costuma-se usar o termo busca ______ para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, logo, no melhor caso, o elemento a ser buscado é encontrado já na primeira tentativa da busca. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos.

A alternativa que melhor preenche a lacuna é:

A. 

problema de decisão.

B. 

Problema de otimização.

C. 

problema computacional.

D. 

algoritmo.

E. 

busca linear.


💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa que melhor preenche a lacuna é "busca linear". A busca linear é um tipo de pesquisa em vetores ou listas de modo sequencial, onde o elemento a ser buscado é encontrado já na primeira tentativa da busca, no melhor caso. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos.

1
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais