Questão 268965 · 30ª da prova
Instituto Access 2026 – CRM-PA – Analista de Tecnologia da Informação: Estrutura de Dados
- Banca
- Instituto Access
- Órgão
- CRM-PA
- Ano
- 2026
- Cargo
- Analista de Tecnologia da Informação
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:
(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.
(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.
(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.
(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
- AV, F, V, F.
- BV, F, F, V.
- CF, V, V, F.
- DV, V, F, V.