Questões de Concurso

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.

A estrutura de dados

Considere os seguintes dados a serem armazenados em variáveis, em condições ideais:
I. F28A05B16 II.11111000001010102 III.17894506.7583
Os tipos de variáveis que conseguem armazenar adequadamente e sem perdas os valores constantes em I, II e III são, correta e respectivamente:

Para tratar de requisições de um específico banco de dados, uma equipe de software concebeu um algoritmo que trabalha com estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:

Uma empresa de TI deseja implantar uma nova rede social, voltada para estudantes de computação, visando ao compartilhamento de projetos, à integração de atividades e ao marketing profissional. Uma das ações a ser considerada é a forma de representação do relacionamento dos entes referenciados, para facilitar sua análise. Isso é feito utilizando uma estrutura de dados do tipo: