Analise as seguintes afirmaçôes sobre ESTRUTURAS DE DADOS.

Analise as seguintes afirmaçôes sobre ESTRUTURAS DE DADOS.

I. Em uma árvore binária de busca completamente balanceada, são necessárias poucas operaçôes de comparação para encontrar os dados desejados. Porém, para manter a árvore balanceada, as operaçôes de inserção e remoção de dados consomem muito tempo.
II. Uma pilha é uma estrutura de dados que segue uma disciplina de acesso aos dados em que o primeiro dado a ser armazenado será o primeiro a ser removido da pilha.
III. A estrutura de dados conhecida como tabela hash faz uso de uma função de transformação (função hashing), que transforma a chave de pesquisa em um endereço da tabela. Esta função garante que duas chaves distintas sejam sempre mapeadas em endereços distintos da tabela.

Indique a alternativa que contém a(s) afirmação(ôes) CORRETA(s).

a

Apenas I.

b

Apenas I e II.

c

Apenas I e III.

d

Apenas II e III.

Próxima Questão

Reiniciar Desempenho