Questões de Concurso

Analise a árvore binária a seguir.

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pré-ordem.

Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

Assinale a opção que contém somente formas de busca em uma árvore binária.

Em relação aos tipos básicos de dados (tipos primitivos),assinale a opção INCORRETA.

Analise a Classe Estrutura abaixo
public class Estrutura {     private ArrayList<lnteger> estr;     public Estrutura(){         estr = new ArrayList<lnteger>();     }     public void adiciona( Integer n){         estr.add(n);     }     public integer remove(){         return (Integer) estr.remove( estr.size()-1);     } }
Que estrutura de dados essa classe implementa?