voltar

Analise as alternativas abaixo e assinale a INCORRETA:

Q230151 • Informática • Árvores • CONSULPLAN • Chesf • Programador de Computador

Analise as alternativas abaixo e assinale a INCORRETA:

a) Árvore é uma estrutura não linear que representa relações de hierarquia e composição.
b) Árvore é um conjunto finito de um ou mais nós.
c) Existe um nó denominado raiz da árvore.
d) O grau de um nó é o número de sub-árvores desse nó.
e) O nível diz qual é a quantidade de nós de uma árvore.

Analisando...

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis

Camila Duarte EQUIPE
12/01/2025 • 14:07

Gabarito: e)

A alternativa e) está INCORRETA. O nível de um nó em uma árvore não se refere à quantidade de nós da árvore, mas sim à sua posição em relação à raiz. O nível de um nó raiz é 1, e o nível de seus filhos é o nível do nó pai mais 1. Portanto, o nível de um nó indica a sua distância em relação à raiz da árvore.

As demais alternativas estão corretas:
a) Correta. Uma árvore é uma estrutura não linear que representa relações de hierarquia e composição.
b) Correta. Uma árvore é um conjunto finito de um ou mais nós.
c) Correta. Existe um nó denominado raiz da árvore.
d) Correta. O grau de um nó é o número de sub-árvores desse nó.

Questões sobre Árvores

1

Q970245 • Algoritmos e Estrutura de Dados • Árvores • CESPE CEBRASPE • Petrobras • Ciência de Dados • 2022
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.

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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
2

Q966341 • Algoritmos e Estrutura de Dados • Árvores • FGV • TCU • Auditor Federal de Controle Externo • 2022
Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x₁ , x₂ ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente.
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é:
- a) x₁ > 2 (“Sim”) e x₁ ? 2 (“Não”);
- b) x₁> 5 (“Sim”) e x₁ ? 5 (“Não”);
- c) x₂ > 3 (“Sim”) e x₂ ? 3 (“Não”);
- d) x₂ > 6 (“Sim”) e x₂ ? 6 (“Não”);
- e) x₁ > 1 (“Sim”) e x₁ ? 1 (“Não”).
Analisando...
Carregando informações...
3

Q963896 • Algoritmos e Estrutura de Dados • Árvores • FCC • TRF 4ª REGIÃO • Tecnologia da Informação
Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em
- a) I, apenas.
- b) I, II e III.
- c) I e II, apenas.
- d) I e III, apenas.
- e) III, apenas.
Analisando...
Carregando informações...
4

Q963227 • Algoritmos e Estrutura de Dados • Árvores • FCC • TRF 4ª REGIÃO • Tecnologia da Informação • 2019
Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
- a) árvore digital ou trie.
- b) árvore B.
- c) lista linear duplamente encadeada circular.
- d) árvore rubro-negra.
- e) árvore binária de busca não balanceada.
Analisando...
Carregando informações...
5

Q904488 • Algoritmos e Estrutura de Dados • Árvores • IV UFG • Prefeitura de Rio Branco AC • Especialização em Desenvolvimento BackEnd • 2024
Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que
- a) realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.
- b) verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.
- c) divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.
- d) compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.
Analisando...
Carregando informações...
6

Q903646 • Algoritmos e Estrutura de Dados • Árvores • COPESE • UFPI • Analista de Tecnologia da Informação: Infraestrutura • 2024
Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA:
- a) Apenas I, III e IV estão corretas.
- b) Apenas II, IV e V estão corretas.
- c) Apenas I, III e V estão corretas.
- d) Apenas I, II e IV estão corretas.
- e) Apenas III, IV e V estão corretas.
Analisando...
Carregando informações...
7

Q903178 • Algoritmos e Estrutura de Dados • Árvores • FGV • TRF 1a • Especialidade: Análise de Dados • 2024
Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:
- a) o ID3 permite poda da árvore, e o C4.5 não;
- b) o ID3 permite a existência de valores faltantes, e o C4.5 não;
- c) o C4.5 permite a existência de atributos categóricos, e o ID3 não;
- d) o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;
- e) o ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.
Analisando...
Carregando informações...
8

Q900452 • Algoritmos e Estrutura de Dados • Árvores • FADESP • Prefeitura de Capanema PA • Analista de Sistemas • 2024
Em uma árvore binária de busca do tipo rubro-negra,
- a) se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.
- b) a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.
- c) a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.
- d) se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.
Analisando...
Carregando informações...
9

Q883546 • Algoritmos e Estrutura de Dados • Árvores • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é
- a) n = 2^h
- b) n =2^n-1
- c) n =2^h+1
- d) n =2^h-1
- e) n =2^{h +}1
Analisando...
Carregando informações...
10

Q266551 • Informática • Árvores • CESGRANRIO • FINEP • Analista Desenvolvimento de Sistemas
Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
- a) 3 e 15
- b) 4 e 15
- c) 3 e 16
- d) 4 e 16
- e) 5 e 16
Analisando...
Carregando informações...

Mais questões de Informática →

🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.

Analise as alternativas abaixo e assinale a INCORRETA:

Analise as alternativas abaixo e assinale a INCORRETA:

Reportar erro em questao

🚀 Desbloqueie a explicação completa

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site