Questões de Concurso
Comentadas sobre árvores em algoritmos e estrutura de dados
Foram encontradas 243 questões
No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:
S = (12(10(9(8))(11))(14(13)(15)))
Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.
Analise as afirmativas a seguir, relacionadas a árvores de busca:
I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;
II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;
III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;
IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.
Estão CORRETAS somente a(s) afirmativa(s):
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos
por, no mínimo, duas outras árvores, e assim
sucessivamente, de modo hierárquico, até atingir o grau
máximo da árvore.
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir.Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.
Em uma árvore binária balanceada, para todo nó que não seja
considerado um nó-folha, a subárvore da esquerda terá chaves
menores que a chave do nó.
Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.
Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.
Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.
I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).
II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).
III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).
É correto o que se afirma em
Acerca de linguagens de programação, julgue o item seguinte.
As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.
Conheça nossos planos