Filtrar
60 Questões de concurso encontradas
Página 1 de 12
Questões por página:
Questões por página:
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
Qual árvore binária pode ser classificada como árvore binária de busca?
Concurso:
Caixa
Disciplina:
Algoritmos e Estrutura de Dados
A Figura a seguir exibe uma árvore binária.
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Um dos possíveis somatórios do 2º, do 3º e do 4º valores exibidos por essa função é
Disciplina:
Algoritmos e Estrutura de Dados
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
Concurso:
Banco do Brasil
Disciplina:
Algoritmos e Estrutura de Dados
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
Concurso:
Universidade Federal Fluminense (UFF)
Disciplina:
Algoritmos e Estrutura de Dados
Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.
II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.
III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.
As afirmativas I, II e III são, respectivamente:
