Questões de Concurso
Comentadas sobre árvores em algoritmos e estrutura de dados
Foram encontradas 229 questões
Uma árvore desse tipo é dita balanceada quando
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
Em uma árvore, o conjunto de um ou mais nós é finito e
hierarquicamente subordinado a outro.
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
Na definição de árvore, não há relação entre o número
de subárvores de um nó e o grau de um nó, uma vez que
são conceitos distintos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
Se o processo adotado para a construção de árvores de
decisão for determinístico, uma forma de obtenção de
árvores aleatórias, que compõem as florestas aleatórias, pode
ser realizada por meio do bootstrap dos dados, em que cada
árvore é treinada com base no resultado de bootstrap_sample
(inputs).
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é:
Considere uma árvore B+ com as seguintes características.
I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.
II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.
III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.
IV. Somente os nós folhas contêm dados associados às chaves.
Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.
Com relação às árvores binárias, analise as assertivas a seguir.
I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;
II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;
III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;
IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;
V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;
É CORRETO afirmar que:
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
Conheça nossos planos