Micael, atuando como analista no desenvolvimento de um sistema de gerenciamento de biblioteca, enfrenta o desafio de selecionar uma estrutura de dados que otimize o armazenamento de informações sobre os livros. O sistema requer uma solução que combine a eficiência em realizar buscas rápidas por título, a capacidade de adicionar novos títulos frequentemente e a preservação da ordem alfabética para melhorar a experiência de navegação.

Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):

[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que: 

Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado software foi desenvolvido o seguinte código em Python (versão 3):








O algoritmo apresenta uma estrutura de dados do tipo: 

A árvore de decisão ilustrada a seguir foi modelada com base nos dados de registros de ocorrência da dengue no estado do Acre nos últimos cinco (5) anos e será utilizada para tomada de decisão acerca da priorização na disponibilização de vacinas.




Qual é a evidência de que esse modelo foi construído usando o algoritmo C4.5 ou suas variantes, e não usando o ID3?

Observe as árvores (I) e (II) representadas abaixo.




Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:

Árvores binárias em estruturas de dados é utilizada para armazenar e organizar dados de maneira eficiente.



Para a árvore binária da figura, qual a ordem correta de visitação dos nós em um percurso em em-ordem?

Considere uma estrutura de dados do tipo árvore conforme figura a seguir:




Ao se aplicar na árvore acima o algoritmo de travessia Pré-Ordem, a partir da raiz, a ordem de visita dos nós será o descrito na alternativa: 

O Registro do Windows é um banco de dados hierárquico que contém dados críticos para a operação do sistema operacional e dos aplicativos e serviços executados nele. Os dados são estruturados em um formato de árvore, e cada nó dessa árvore é chamado de: 

A Figura a seguir exibe uma árvore binária.



Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?

Observe a figura a seguir.


Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)? 

No que se refere à estrutura de dados, suponha que um programador usou um heap máximo (max-heap) para armazenar os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse heap em um array, percorrendo o heap em largura. Ao final desse processo, o quinto elemento desse array é o número

Considere as afirmações abaixo sobre estruturas de dados em árvore.

I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.

II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.

III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.

Está CORRETO o que consta em:

Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:

I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).

Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:

função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária

Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.


I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.

Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.

Considere uma árvore como ilustrada na figura a seguir.

Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente: 

Observe a árvore binária de busca balanceada AVL a seguir: 

Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.

I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.

II. Resulta em uma rotação simples e aumenta a altura da árvore.

III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.

Está correto o que se afirma apenas em 

A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.

I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.

Está correto o que se afirma em