A busca sequencial é de longe a forma mais simples de pesquisa. Ela pode ser utilizada tanto para o caso em que a tabela está armazenada em um vetor como em uma lista ligada. A partir da primeira posição no vetor (ou do primeiro nó da lista), compara-se o valor atual da estrutura com o argumento "chave" (arg), passado por parâmetro. Repete-se esse procedimento com cada um dos valores até que seja encontrado o valor desejado ou até que o arranjo seja completamente varrido, sem que o elemento-chave seja encontrado. Fonte: oliveira, p. M. De; pereira, r. De l. Estruturas de dados ii. Maringá: unicesumar, 2019. Dessa forma, observe o trecho de código a seguir: linha código 01 02 03 04 05 06 07 08 09 10 int buscasequencial(int vec[], int arg, int tam){ int i = 0, achou = -1; while ((i < tam) && (achou == -1)){ if (vec[i]==arg){ achou = i; } i++; } return(achou); } fonte: adaptado de: oliveira, p. M. De; pereira, r. De l. Estruturas de dados ii. Maringá: unicesumar, 2019. Com base no exposto, analise as afirmativas a seguir: i. O presente algoritmo retornará -1 caso "vec[]" não armazene elemento algum igual ao conteúdo de "arg". Ii. O presente algoritmo necessita que o arranjo "vec[]" esteja ordenado para funcionar corretamente. Iii. Se o arranjo "vec[]" não armazenar nenhum elemento igual a "arg", então o laço que vai das linhas 03 a 08 executará até que o valor de "i" seja igual ao valor de "tam". É correto o que se afirma em: alternativas alternativa 1: i, apenas. Alternativa 2: i e ii, apenas. Alternativa 3: i e iii, apenas. Alternativa 4: ii e iii, apenas. Alternativa 5: i, ii e iii

Resposta :

Outras perguntas