No contexto de Segurança de Informação,… (FADE UFPE 2017)

Questões de Tecnologia da Informação · FADE UFPE

Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashFADE UFPE 2017

UFPE

No contexto de Segurança de Informação, considere as seguintes operações: 1) inserção numa árvore-B com n nós. 2) criação de um heap binário a partir de um array com n elementos. 3) busca em um grafo com V vértices e E arestas. 4) ordenação dos elementos de uma lista duplamente encadeada com n elementos. Os custos destas operações são, respectivamente:

AΘ(log n), Θ(n log n), Θ(V + E), Θ(n²)BΘ(n), Θ(n), Θ(V + E), Θ(n log n)CΘ(n), Θ(n), Θ(V log E), Θ(n log n)DΘ(log n), Θ(n), Θ(V + E), Θ(n²)EΘ(log n), Θ(n), Θ(V + E), Θ(n log n)

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.