1.

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in,
first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os
dados inseridos primeiramente na estrutura são os últimos a serem removidos.
a. pilhas b. árvores c. vetores d. listas e. filas

2. Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto
que seus componentes são, caracteristicamente:
a. heterogêneos e com acesso FIFO. b. heterogêneos e com acesso LIFO.
c. heterogêneos e com acesso indexado-sequencial. d. homogêneos e acesso não indexado.
e. homogêneos e de acesso aleatório por intermédio de índices.

3. Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas

de dados Lineares e Não Lineares com suas respectivas coleções de dados:

A correta associação entre os elementos das duas tabelas é:

a a1, b1, c1, d2, e2, f2. b. a2, b2, c1, d1, e1, f2.
c. a1, b2, c2, d2, e1, f1. d. a2, b1, c2, d1, e2, f1.
e. a1, b1, c2, d2, e2, f1.
4. É uma estrutura de dados dividida em linhas e colunas. Desta forma, podem-se armazenar
diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do
número da linha e da coluna onde está armazenado. Trata-se de?
a. árvore. b. matriz. c. pilha. d. fita. e. deque.

5. Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse

respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o
princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que
armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexos, porém não estão entre as mais
importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto
recentemente inserido poderá ser removido a qualquer momento.
a. Apenas I e II.
b. Apenas I e III.
c. Apenas II e III.
d. Apenas II, III e IV.
e. I, II, III e IV.

6. Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para
representar uma árvore genérica (não binária) qualquer. Ao se transformar a árvore
genérica na árvore binária, observou-se que esta ficou distribuída da seguinte forma:
No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos;
no nível 3 - quatro elementos e, finalmente, no nível
4 - oito elementos.
Quanto à sua composição, é correto afirmar que a árvore genérica possui no seu nível 0
ou raiz um elemento, e no seu nível 1?
a. um elemento. b. dois elementos. c. três elementos. d. quatro elementos.
e. cinco elementos.

7. Dentre as características desejáveis de um programa de computador estão: Integridade,

Clareza, Simplicidade, Eficiência, Modularidade e Generalidade. Assinale a alternativa
que apresente a definição CORRETA de Eficiência de um programa.
A( ) Refere-se à precisão das informações geradas pelo programa.
B( ) Refere-se à solução de problemas de maneira simples com um código bem
estruturado. C( ) Refere-se à efetiva divisão do programa em módulos menores, bem
identificados e com funções específicas.
D( ) Refere-se à velocidade de execução com a melhor utilização dos recursos de
memória. E( ) Refere-se à característica de um programa em permitir a reutilização de
seus componentes em outros projetos.