Questões Dados Concurso com Gabarito

31 Questão 633403 | Informática, Dados, Analista de Sistemas Júnior, Petrobras, CESGRANRIO, Ensino Superior

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

a) Uma árvore vazia
b) Uma árvore com dois nós
c) Uma árvore com três nós e altura igual a dois
d) Uma árvore com três nós e altura igual a três
e) Uma árvore com seis nós e altura igual a três

40 Questão 626663 | Informática, Dados, Analista Judiciário, TRE AM, FCC, Ensino Superior

Em relação aos tipos abstratos de dados - TAD, é correto afirmar:

a) O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações sobre esses dados.
b) Na transferência de dados de uma pilha para outra, não é necessário saber como a pilha é efetivamente implementada.
c) Alterações na implementação de um TAD implicam em alterações em seu uso.
d) Um programador pode alterar os dados armazenados, mesmo que não tenha conhecimento de sua implementação.
e) TAD é um tipo de dados que esconde a sua implementação de quem o manipula.

Questões de Concurso: Dados

Confira aqui questões de Dados para Concurso grátis com gabarito. Acesse milhares de exercícios com perguntas e respostas resolvidas e comentadas para treinar online. Se preferir, baixe o PDF!