Sobre as estruturas listadas abaixo (ár… (ITA 2025)

Questões de Tecnologia da Informação · ITA

Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashITA 2025

ITA

Sobre as estruturas listadas abaixo (árvores balanceadas, listas), quais destas estruturas de dados NÃO podem ser concatenadas em O(1), mantendo as propriedades indicadas em cada alternativa?

A2 listas ligadas ordenadas, com ponteiros para início e fim, e com max(1ª) ≤ min(2ª).B2 árvores de busca onde o maior elemento da primeira é menor que o menor elemento da segunda.C2 árvores de busca balanceadas onde o maior elemento da primeira é menor que o menor elemento da segunda.D2 listas duplamente ligadas não ordenadas.ETodas podem ser concatenadas em O(1).

Mais questões de Estruturas de dados lineares e tabelas hash

FADESP 2026Com relação à técnica de segurança de dados Hash, é correto afirmar que
Cebraspe 2026A principal vantagem do modo sequencial de arquivos em relação ao modo aleatório é permitir acessar qualquer registro rapidamente através do seu número de bloco ou endereço, por m…
Legalle 2026No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o…
SUSTENTE 2026Na escolha entre árvore balanceada e tabela hash, o tipo de consulta define o ganho real de desempenho e de simplicidade. Assinale a alternativa correta. CADERNO DE QUESTÕES - PÁG…
FGV 2026Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8). Assinale a alternativa…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.