Trabalho_estrutura

Prévia do material em texto

MINISTÉRIO DA EDUCAÇÃO 
UNIVERSIDADE FEDERAL DO PIAUÍ 
CENTRO DE EDUCAÇÃO ABERTA E A DISTÂNCIA 
CURSO DE SISTEMAS DE INFORMAÇÃO 
 
TRABALHO AVALIATIVO - ESTRUTURA DE DADOS (REOFERTA) 
 
NOME:__________________________________________________________ 
MATRICULA:__________________ POLO:_____________________________ 
 
 
 
1. Em se tratando de pilha, diferencie PUSH de POP (1,0) 
2. Em uma pilha o algoritmo presente é o LIFO ou FIFO? Justifique sua resposta. (1,0) 
3. Assinale com V as assertivas que julgar serem verdadeiras e com F as que você julgar 
serem falsas. (3,0) 
a) O acesso a um vetor geralmente é mais demorado do que em um nó da lista encadeada 
b) O elemento básico de uma lista encadeada é o nó. 
c) Listas duplamente encadeadas são estruturas fáceis de serem percorridas em qualquer 
direção. 
d) lista encadeada simples ocupa mais espaço em memória do que duplamente 
encadeada 
e) A ideia básica de uma pilha é que todo o acesso aos seus nós é realizado através de 
seu topo. 
f) No tipo de fila dinâmica utiliza-se o vetor para representação. 
4. Observe a estrutura abaixo e comente o que cada linha do programa significa: (2,0) 
Struct no 
 { 
 int info; //um nó com dado inteiro 
 struct no proximo; //referência para o próximo nó 
 } 
typedef struct no No; 
5. Que tipo de estrutura (lista simples, duplamente encadeada, pilha, fila ou árvore) o 
código abaixo representa: (1,0) 
Struct no 
 { 
 int dado; 
 struct no proximo; //referência para o próximo nó 
 
 struct no anterior; //referência para o nó anterior 
 } 
typedef struct no No; 
6. O que é arvore binária? (1,0) 
7. Qual a função dos ponteiros em estrutura de dados? (1,0)