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

  • Rafaela

    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.

Clique aqui para adicionar a sua resposta.