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). Todas são verdadeiras. Apenas I é verdadeira. Apenas II e III são verdadeiras. Apenas I e II são verdadeiras. Apenas I, II e III são verdadeiras.
Respostas
Resposta: Todas são verdadeiras.
Explicação: Resposta conferida.
Com referência ao algoritmo de busca sequencial realizado numa lista de tamanho n>=4, dizemos que todas as alternativas estão corretas.
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)
Algoritmos de busca sequencial
É usado quando o vetor não é ordenado ou não pode ser ordenado antecipadamente. Consiste em procurar o elemento comparando-o sequencialmente, com cada elemento do array até encontrá-lo, ou até chegar ao fim.
A existência pode ser assegurada quando o elemento é localizado, mas a inexistência não pode ser assegurada até que todos os elementos da matriz tenham sido analisados.
O processo termina quando o elemento é encontrado ou o final da matriz é atingido.
Entenda mais sobre algoritmos em: https://brainly.com.br/tarefa/37144112
#SPJ2
