Question

PERGUNTA 6
1. Considere o algoritmo de busca sequencial executado em uma lista de tamanho n >= 4. A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações:
I. Se a chave estiver na primeira posição da lista, o algoritmo realiza uma comparação com o valor da chave. II. Se a chave estiver na última posição da lista, o algoritmo realiza n comparações com o valor da chave. III. Se a chave estiver no meio da lista, ele realiza n/2 comparações com o valor da chave. IV. Quando um algoritmo realiza n comparações no pior caso, dizemos que ele é da ordem de O(n). Apenas I é verdadeira. Todas são verdadeiras. Apenas I, II e III são verdadeiras. Apenas II e III são verdadeiras. Apenas I e II são verdadeiras.

Answer 1

Considerando as informações apresentadas no enunciado, bem como os conceitos acerca de busca sequencial, podemos afirmar que a resposta correta está na letra A, ou seja, todas as assertivas são verdadeiras.

Sobre a busca sequencial e análise das assertivas

Na busca sequencial, percorre-se uma lista, com início em seu primeiro elemento e, caso a chave não seja encontrada, deve-se continuar até o último elemento.

No que tange ao caso em tela, podemos avaliar as assertivas da seguinte forma:

• I - Verdadeira - Caso a chave esteja na primeira posição, apenas uma comparação será feita;
• II - Verdadeira - Caso a chave esteja na última posição, toda a lista deverá ser percorrida e, portanto, serão feitas n comparações;
• III - Verdadeira - Caso a chave esteja no meio da lista, esta será percorrida até a metade. Sendo assim, serão feitas n/2 comparações;
• IV - Quando, no pior caso, o número de comparações for igual a n, teremos um algorítimo O(n) ou linear.

Saiba mais sobre busca sequencial em brainly.com.br/tarefa/45225124

#SPJ4