Questões por Cursos Rateio

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. 

  1. A
    V, F, V, F.
  2. B
    V, F, F, V.
  3. C
    F, V, V, F.
  4. D
    V, V, F, V.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Estrutura de Dados

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões