Questão
ID 1525268Disciplina: Tecnologia da Informação
Assunto: Busca Sequencial
Ano: 2024 Banca: COTEC FADENOR - Fundação de Apoio ao Desenvolvimento do Ensino Superior do Norte de Minas Órgão: Prefeitura Municipal de Montes Claros
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.