Em programação, trabalha-se constantemente com grandes quant...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Montes Claros - MG
Prova:
COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |
Q3321319
Algoritmos e Estrutura de Dados
Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse
contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O
processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.