Buscar

1 - 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...

1 - 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.
I, II e V.

Essa pergunta também está no material:

PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO 3
5 pág.

Pesquisa e Ordenação Universidade SalvadorUniversidade Salvador

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada afirmativa: I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear. Correto, na busca binária os dados precisam estar ordenados para que a busca seja eficiente, enquanto na busca linear não é necessário que os dados estejam ordenados. II. A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente. Incorreto, na verdade, tanto a pesquisa linear quanto a pesquisa binária acessam os dados de forma sequencial, porém a diferença está na forma como essa busca é realizada. III. A pesquisa binária realiza o acesso de forma sequencial. Incorreto, a pesquisa binária não acessa os dados de forma sequencial, ela utiliza o método de divisão e conquista para encontrar o elemento desejado de forma mais eficiente. IV. A pesquisa linear não realiza o acesso sequencial. Incorreto, a pesquisa linear acessa os dados de forma sequencial, verificando um por um até encontrar o elemento desejado. V. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos. Correto, na busca linear são feitas comparações de igualdade para encontrar o elemento desejado, enquanto na busca binária são feitas comparações de ordem para decidir em qual metade dos dados procurar. Portanto, a única afirmativa correta é a V. Sendo assim, a alternativa correta que contém todos os itens verdadeiros é: I, II e V.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image