Buscar

No que se refere à lógica de programação, julgue o item a seguir. A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pes...

No que se refere à lógica de programação, julgue o item a seguir.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.


Verdadeiro
Falso

Essa pergunta também está no material:

Arvores e Grafos 2
17 pág.

Algoritmos em Grafos Colegio Da Policia Militar De Goias Unidade Doutor Cezar ToledoColegio Da Policia Militar De Goias Unidade Doutor Cezar Toledo

💡 1 Resposta

User badge image

Ed Verified user icon

No contexto da lógica de programação, o item mencionado é verdadeiro. A pesquisa sequencial em uma tabela terá um desempenho reduzido se a tabela estiver ordenada a partir do valor da chave. Isso ocorre porque, ao realizar a pesquisa sequencial, é necessário comparar o argumento da pesquisa com cada entrada da tabela até encontrar a chave desejada. Se a tabela estiver ordenada, é possível utilizar algoritmos de busca mais eficientes, como a busca binária, que reduzem o tempo de busca.

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

Outros materiais