Questão 2272495

Tecnologia da Informação · 2026

Questão

ID 2272495

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2026 Banca: IDCAP - Instituto de Desenvolvimento e Capacitação Órgão: Universidade Estadual de Feira de Santana

As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.

Alternativa A:
Uma lista duplamente encadeada exige que todos os seus elementos sejam armazenados em endereços de memória contíguos para permitir o acesso aleatório em tempo constante.
Alternativa B:
Em um grafo direcionado, a soma dos graus de entrada de todos os vértices é sempre igual ao triplo do número total de arestas presentes na estrutura de dados.
Alternativa C:
Uma fila é uma estrutura de dados do tipo Last-In, First-Out (LIFO), onde o último elemento inserido é obrigatoriamente o primeiro a ser removido pelo ponteiro de topo.
Alternativa D:
Em uma árvore binária de busca, para qualquer nó, todos os elementos em sua subárvore esquerda são menores que ele e todos na subárvore direita são maiores.

Estatísticas Cadernos

Questão 2272495

Continue estudando na plataforma