Questões de Árvores (Algoritmos e Estrutura de Dados)

Limpar Busca

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.


  • A 1 2 4 3 5 6 7
  • B 1 2 3 4 5 6 7
  • C 4 2 1 7 5 6 3
  • D 4 2 1 5 3 7 6
  • E 7 4 5 6 2 3 1

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

  • A 10, 8, 5, 7, 12, 11 e 13.
  • B 10, 7, 5, 8, 12, 11 e 13.
  • C 5, 7, 8, 10, 11, 12 e 13.
  • D 5, 8, 7, 11, 13, 12 e 10.
  • E 5, 10, 12, 8, 7, 11 e 13.

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).




Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

  • A Árvore binária.
  • B Árvore ternária.
  • C Grafo direcionado.
  • D Grafo não direcionado.
  • E Lista com encadeamento simples.

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

  • A empilhamento.
  • B desempilhamento.
  • C concatenação.
  • D rotação.
  • E poda.

Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.


I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.

IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.

  • A Apenas I e III estão corretas.
  • B Apenas II e III estão corretas.
  • C Apenas III e IV estão corretas.
  • D Todas estão corretas.