Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso

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

Em relação à estrutura de dados, analise as afirmativas a seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em: