questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2018Banca: FADESPOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Ano: 2014Banca: CESPE / CEBRASPEOrganização: TJ-SEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Com relação a estruturas de dados e árvores, julgue os próximos itens.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Ano: 2024Banca: FGVOrganização: MFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na
indexação de tabelas relacionais, considere as seguintes
propriedades numa árvore B de grau g.
1. Todas as folhas estão no mesmo nível de profundidade na
árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no
mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo
de inserção é O(n2
).
5. Para uma árvore com N chaves, a complexidade do algoritmo
de inserção é O(n).
Estão corretas apenas as afirmativas
Ano: 2013Banca: FGVOrganização: AL-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Assinale a alternativa que indica o nome dado ao nó de uma árvore sem nós filhos.
Ano: 2022Banca: FGVOrganização: TCUDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Em um problema de classificação é entregue ao cientista de
dados um par de covariáveis, (x1
, x2
), 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 é:
Ano: 2014Banca: CESPE / CEBRASPEOrganização: TJ-SEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.
Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.
Ano: 2024Banca: FUNDATECOrganização: Prefeitura de Paulo Bento - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
O Registro do Windows é um banco de dados hierárquico que contém dados críticos
para a operação do sistema operacional e dos aplicativos e serviços executados nele. Os dados são
estruturados em um formato de árvore, e cada nó dessa árvore é chamado de:
Ano: 2017Banca: IV - UFGOrganização: Fundação Unirg Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
Ano: 2022Banca: UFSMOrganização: UFSMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Pilhas | Estruturas de Dados
Sobre as estruturas de dados, considere as afirmativas a seguir.
I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).
II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.
III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.
IV - O topo de uma Pilha é o elemento mais antigo inserido.
Estão corretas
Ano: 2022Banca: QuadrixOrganização: PRODAM-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Quanto aos conceitos de árvore binária, assinale a alternativa
correta.
..