Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó,...

Questão de Algoritmos e Estrutura de Dados da banca FUNDATEC aplicada no concurso IFC SC (2026). Confira a resolução completa abaixo:

Q1098628•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
FUNDATEC•
IFC SC•
Computação•
2026

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.

Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.

A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.

A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).

O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.

A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.

Questões Relacionadas

Q881466•
Algoritmos e Estrutura de Dados•
FADURPE•
UFRPE•
Técnico de Tecnologia da Informação / Área Sistema•
2024

Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entrar na pilha. Suponha que executemos os seguintes comandos de atribuições a variáveis inteiras, alternados com comandos de pilha:

VAR1:= 7; VAR2:=8; VAR3:=9;
VAR4:=POP;
PUSH(VAR1);
PUSH(VAR2);
VAR1:=POP;
VAR2:=POP;
PUSH(VAR3);
PUSH(VAR1);
PUSH(VAR2);
PUSH(VAR4);

Assim, em quanto resulta o conteúdo da pilha?

1, 2, 3, 4, 5, 9, 8, 7, 6

1, 2, 3, 4, 5, 6, 7, 8, 9

1, 2, 3, 8, 5, 7, 6, 9

1, 2, 3, 9, 8, 7, 6, 5

1, 2, 3, 4, 9, 7, 5, 6

Q883547•
Algoritmos e Estrutura de Dados•
Conceitos Básicos de Estrutura de Dados•
FGV•
Prefeitura de Caraguatatuba SP•
Técnico em Processamento de Dados•
2024

Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositórios de dados, analise os itens a seguir.

I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.

Está correto o que se afirma em

Q884961•
Algoritmos e Estrutura de Dados•
Conceitos Básicos e Algoritmos•
Ibest•
CREFITO 15a•
Técnico em Informática•
2024

Ao realizar a soma dos números binários 00011010₍₂₎ e 00100111₍₂₎, obtém-se como resposta o número binário

Notificações

Nada por aqui