Acerca do tipo de dados árvore, julgue os próximos itens.Quand...

Acerca do tipo de dados árvore, julgue os próximos itens.Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária,...

Q245053 • Informática • Árvores • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração de Dados

Acerca do tipo de dados árvore, julgue os próximos itens.

Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

a) Certo
b) Errado

Analisando...

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 →