Prova de estrutura de dados

1. Aula 2 - Assinale a opo que apresenta uma estrutura de dados

embasada no princpio last in, first out (LIFO) ltimo a entrar,
primeiro a sair , na qual, conforme a insero, os dados inseridos
primeiramente na estrutura so os ltimos a serem removidos.
a. pilhas
b. rvores
c. vetores
d. listas
e. filas
2. Aula 6 - Considere uma estrutura de dados do tipo vetor. Com
respeito a tal estrutura, correto que seus componentes so,
caracteristicamente:
a. heterogneos e com acesso FIFO.
b. heterogneos e com acesso LIFO.
c. heterogneos e com acesso indexado-sequencial.
d. homogneos e acesso no indexado.
e. homogneos e de acesso aleatrio por intermdio de ndices.
3. Aula 1, 2, 3, 4, 5 e 6 - Em relao a estruturas de dados, avalie a
correspondncia existente entre as estruturas de dados Lineares e
No Lineares com suas respectivas colees de dados:

A correta associao 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. Aula 2 - Na execuo de um programa, uma estrutura pode ser usada
na chamada de procedimentos para armazenar o endereo de retorno
(e os parmetros reais). medida que procedimentos chamam outros
procedimentos, mais e mais endereos de retorno devem ser
montados em determinada ordem para, posteriormente, serem
recuperados corretamente medida que os procedimentos chegam
ao seu fim. Esta estrutura adequadamente representada por:
a. array.
b. espelhamento.
c. pilha.
d. rvore binria.

e. fila.
5. Aula 1 - A estrutura de dados composta por ns que apontam para o
prximo elemento da lista, com exceo do ltimo, que no aponta
para ningum, denominada:
a. fila.
b. pilha.
c. rvore.
d. lista.
e. grafo.
6. Aula 1 - Uma estrutura de dados que possui trs campos: dois
ponteiros e campo de informao denomina-se:
a. lista encadeada dupla.
b. lista encadeada simples.
c. pilha.
d. fila.
e. vetor.
7. Aula 4 - Analise a descrio a seguir:
Na anlise de um problema de estrutura de dados, utilizou-se uma
rvore binria para representar uma rvore genrica (no binria)
qualquer. Ao se transformar a rvore genrica na rvore binria,
observou-se que esta ficou distribuda da seguinte forma:
No nvel 0 ou raiz - um elemento; no nvel 1 - um elemento; no nvel 2
- dois elementos; no nvel 3 - quatro elementos e, finalmente, no nvel
4 - oito elementos.
Quanto sua composio, correto afirmar que a rvore genrica
possui no seu nvel 0 ou raiz um elemento, e no seu nvel 1?
a. um elemento.
b. dois elementos.
c. trs elementos.
d. quatro elementos.
e. cinco elementos.
8. Aula 1 e 3 - No contexto de estrutura de dados, uma pilha ?
a. uma lista do tipo LILO.
b. uma lista do tipo FIFO.
c. um tipo de lista linear em que as operaes de insero e
remoo so realizadas na extremidade denominada topo.
d. um tipo de lista linear em que as operaes de insero e
remoo so realizadas aleatoriamente.
e. um tipo de lista linear em que as operaes de insero so
realizadas em uma extremidade e as operaes de remoo
so realizadas em outra extremidade.
9. Aula 3 - Uma estrutura de dados em lista duplamente encadeada
permite na cadeia movimentos para?
a. frente, apenas.
b. trs, apenas.
c. cima e para baixo ou para frente e para trs.
d. cima e para baixo, apenas.
e. frente e para trs, apenas.
10. uma estrutura de dados dividida em linhas e colunas. Desta forma,
podem-se armazenar diversos valores dentro dela. Para obter um
valor necessrio identific-lo por meio do nmero da linha e da
coluna onde est armazenado. Trata-se de?

a. rvore.
b. matriz.
c. pilha.
d. fita.
e. deque.
11.Aula 1 - Uma lista ligada uma estrutura que corresponde a uma
sequncia lgica de entradas ou ns. Cada n armazena a localizao
do prximo elemento na sequncia, ou seja, de seu n sucessor.
Nessa estrutura,
a. para estabelecer a ligao entre um n j pertencente a uma
lista e um novo n, basta fazer com que o novo n referencie
no, campo next, o n que anteriormente era referenciado pelo
n original, desde que esse campo no tenha o valor nulo.
b. a existncia de um ponteiro apontando para o 1 elemento e
outro para o fim da lista permite que a insero ou deleo de
dados de um n que esteja no meio da lista seja rapidamente
executada.
c. enquanto a entrada que determina o topo da lista mantida
em um n descritor dessa lista, a entrada que marca o fim da
lista mantida fora do descritor.
d. o armazenamento de uma lista requer uma rea contgua de
memria para permitir a otimizao no processamento de
criao e remoo de ns da lista.
e. o armazenamento de uma lista no requer uma rea contgua
de memria. Como listas so estruturas dinmicas,
normalmente so definidos procedimentos que permitem criar
e remover ns na memria.
12.Aula 1 - No existe, a priori, uma maneira considerada a melhor para
implementar listas lineares, quer seja por contiguidade fsica (sobre
arranjos), quer seja por encadeamento. Entretanto, h vantagens na
implementao de listas lineares por contiguidade fsica, como:
a. a movimentao de dados em operaes de insero e
remoo no arranjo.
b. a necessidade de uma estimativa prvia do tamanho definido
para o arranjo.
c. o acesso direto a qualquer elemento da lista por meio do ndice
no arranjo.
d. o tempo de acesso a dados diretamente proporcional ao
tamanho do arranjo.
e. as que terminam sem comear.
13.Aula 2 - 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 continer de objetos que so inseridos e retirados
de acordo com o princpio de que o ltimo que entra o primeiro
que sai (LIFO).
II. Exemplo de implementao de uma pilha pode ser os navegadores
para a Internet que armazenam os endereos mais recentemente
visitados em uma pilha.

III. Pilhas so estruturas de dados muito complexas, porm no esto

entre as mais importantes.
IV. impossvel 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.
14.Aula 3 - Insira os dados de entrada numa fila. Em seguida retire cada
dado da fila e insira numa pilha. Mostre a pilha. Depois retire os
dados da pilha e insira na fila. Mostre a fila.
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam?
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
II. Fila: (comeo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
III. Fila: (comeo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
V. A fila mostrada fica com os elementos em ordem invertida dos
dados de entrada
Est correto o que se afirma APENAS em:
a. III e IV.
b. II e IV.
c. I, II e III.
d. I, III e V.
e. I, IV e V.
15.Aula 4 - Avaliando as sentenas seguintes a respeito de estrutura de
dados,
I. A diferena entre rvore binria simples e rvores AVL o fato de
que a segunda pode se reconfigurar dinamicamente, com o intuito de
manter um bom nvel de balanceamento.
II. Uma pilha garante que o ltimo elemento inserido seja localizado
no seu topo. Porm, do ponto de vista conceitual, qualquer elemento
da pilha pode ser removido, ainda que no esteja no seu topo.
III. Do ponto de vista conceitual, no h diferena alguma entre uma
estrutura de array e uma lista encadeada.
IV. Tabelas hash so estruturas de dados indicadas para armazenar
grande volume de dados. Apesar dessas estruturas permitirem
acesso indexado, mais de um elemento pode ter o mesmo ndice.
Elementos com o mesmo ndice podem ser armazenados em uma
mesma lista encadeada.
Verifica-se que:
a. apenas I e IV so verdadeiras.
b. apenas I verdadeira.
c. apenas III e IV so verdadeiras
d. apenas II e III so verdadeiras.
e. apenas I, II e IV so verdadeiras.
16.Aula 4 - A figura a seguir apresenta uma rvore binria.

Uma funo ir percorr-la em ordem simtrica, inserindo seus ns

em uma pilha (implementada sobre uma lista encadeada) medida
que eles forem sendo visitados. A pilha criada por essa funo :
a.

b.

c.

d.

e.

17.Aula 5 - Uma sequncia desordenada de nmeros armazenada em um

vetor inserida em uma rvore AVL. Aps a insero nesta rvore,
feito um percurso em ordem simtrica (em ordem) e o valor de cada
n visitado inserido em uma pilha. Depois de todos os ns serem
visitados, todos os nmeros so retirados da pilha e apresentados na
tela.
A lista de nmeros apresentada na tela est
a. ordenada ascendentemente de acordo com os nmeros.
b. ordenada descendentemente de acordo com os nmeros.
c. na mesma ordem do vetor original.
d. na ordem inversa do vetor original.
e. ordenada ascendentemente de acordo com sua altura na
rvore.
18.Aula 2 - Em uma estrutura de dados do tipo pilha, o elemento que
ser removido da estrutura aquele que est armazenado?
a. h mais tempo
b. h menos tempo.

c. na base da estrutura
d. no cabealho da estrutura.
e. no centro da estrutura.
19.Aula 2 e 3 - Considerando as formas de armazenamento e
recuperao de dados em estruturas dos tipos Pilha e Fila, pode-se
dizer que os critrios que regulam essas operaes so,
respectivamente,
a. LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).
b. LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).
c. FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).
d. FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).
e. GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).
20.Aula 2 - Observe a sequncia de operaes realizada em uma pilha P,
inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Aps essa sequncia, que elemento retornado pela operao
TOP(P)?
a. 1
b. 2
c. I
d. L
e. S
21.Avaliando as sentenas seguintes a respeito de estrutura de dados,
I. A diferena entre rvore binria simples e rvores AVL o fato de
que a segunda pode se reconfigurar dinamicamente, com o intuito de
manter um bom nvel de balanceamento.
II. Uma pilha garante que o ltimo elemento inserido seja localizado
no seu topo. Porm, do ponto de vista conceitual, qualquer elemento
da pilha pode ser removido, ainda que no esteja no seu topo.
III. Do ponto de vista conceitual, no h diferena alguma entre uma
estrutura de array e uma lista encadeada.
IV. Tabelas hash so estruturas de dados indicadas para armazenar
grande volume de dados. Apesar dessas estruturas permitirem
acesso indexado, mais de um elemento pode ter o mesmo ndice.
Elementos com o mesmo ndice podem ser armazenados em uma
mesma lista encadeada.
verifica-se que:

a.
b.
c.
d.
e.
22.

apenas
apenas
apenas
apenas
apenas

I e IV so verdadeiras.
I verdadeira.
III e IV so verdadeiras
II e III so verdadeiras.
I, II e IV so verdadeiras.