Trabalho de Estrutura de Dados

Curso: Sistemas de Informação
Disciplina: Estrutura de Dados
Prof. Milton Escóssia
20/06/2013
QUESTIONÁRIO DE REVISÃO PROVA AV3
1. Sobre técnicas de ordenação, dado a seguinte sequencia S:
S = {“maça”, “banana”, “pera”, “goiaba”, “mamão”, “açaí”}
Realize, passo-a-passo e por escrito, a ordenação para cada um dos métodos abaixo:
a) BubbleSort;
b) SelectionSort;
c) InsertionSort;
Ao final, conte e informe o número de comparações realizadas por cada ordenação.
2. A partir da seqüência ordenada da questão anterior, realize passo-a-passo (exibindo o a cada passo os valores do início, fim e elemento central) usados na busca do elemento: a) “açaí”
b) “maçã”
c) “uva”
3. Responda:
a) O que é um ponteiro ?
b) como se declara um ponteiro ?
c) o que são os operadores “*” e “&” para ponteiros?
d) quando usar cada um desses operadores ?
e) Cite um exemplo envolvendo a declaração e o uso dos operadores de ponteiros.
4. Sobre listas, descreva com suas palavras quais as formas de implementação, e cite
2 (duas) vantagens e desvantagens de cada uma das formas.
5. Em uma lista encadeada é formada pela ligação de vários elementos chamados nó.
O que é um elemento nó, qual sua estrutura, e como deve ser usado em uma lista encadeada? 6. Sobre listas sequenciais, faça passo-a-passo e por escrito, as seguintes operações:
a) crie uma lista sequencial de tamanho 4
b) inserir o item de valor “xyz” na lista;
c) inserir o item “kab” na 1ª posição da lista;
d) inserir o item “jgr” na 1ª posição da lista;
e) remover o 1º item da lista;
f) inserir o item “opq” na última posição da lista;
g) inserir o item “vwh” na 3ª posição da lista;
h) inserir o item “tmq” na última posição da lista;
i) consultar o 2º item da lista;
j) listar os elementos da lista;

7. Sobre Pilhas dinâmicas, faça passo-a-passo e por escrito, as seguintes operações:
a) crie uma pilha;
b) realizar a operação de pop na pilha;
c) realizar a operação de push na pilha para o item de valor