Questão Q122535
2007 Universidade de Pernambuco (UPE / UPENET / IAUPE) Conselho Regional de Engenharia, Arquitetura a Agronomia - PE (CREA/PE)
Ciência da Computação Dados
Prova: Concurso Conselho Regional de Engenharia, Arquitetura a Agronomia - PE (CREA/PE) - Técnico em Tecnologia da informação (II) - Universidade de Pernambuco (UPE / UPENET / IAUPE) do ano 2007 • Conselho Regional de Engenharia, Arquitetura a Agronomia - PE (CREA/PE)

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).

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...