Questões de Concurso

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é  

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. 

(1) PILHA

(2) FILA 

(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.

Assinale a alternativa correta.

As funções de hash são comumente empregadas nos mecanismos de segurança da informação.
Quanto às suas propriedades básicas, para que o algoritmo de hash seja considerado forte, é correto afirmar que: 

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.