Uma pesquisa sequencial é quando você olha para cada parte dos dados, um por um, e não para até encontrar
o que está procurando. você pode usar uma pesquisa sequencial em qualquer dado. no entanto, a pesquisa sequencial é a única opção que você pode usar quando é preciso pesquisar dados desordenados.entre as configurações a seguir, quais são as diferenças entre os métodos de busca sequencial e busca binária?
i. os dados de entrada precisam ser classificados na pesquisa binária e não na pesquisa linear.
ii. a pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente.
iii. a pesquisa binária realiza o acesso de forma sequencial.
iv. a pesquisa linear não realiza o acesso sequencial.
v. a pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos.
agora, assinale a alternativa que apresenta as diferenças existentes entre as duas buscas, ou seja, tanto a sequencial como a binária.
ii, iv e v.
ii, iii e iv.
i, ii, iii, iv e v.
i, iii, iv e v.
i, ii e v.
1 Resposta
Clique aqui para adicionar a sua resposta.
rafaela7745
A alternativa correta é a II, III e IV.
Quando itens de dados são armazenados em uma coleção, como uma lista, dizemos que eles têm uma relação linear ou sequencial.
Cada item de dados é armazenado em uma posição relativa aos outros. Nas listas (vetores) JavaScript, essas posições relativas são os valores de índice dos itens individuais.
Ao invés de pesquisar a lista em sequência, uma busca binária começará examinando o item do meio.
Espero ter ajudado.