Trabalho da av2

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (364 palavras )
  • Download(s) : 0
  • Publicado : 27 de novembro de 2012
Ler documento completo
Amostra do texto
Universidade Estácio de Sá
Disciplina Algoritmos e Estrutura de dados
Professor: André Santana
O trabalho deve ser postado no ambiente virtual.
Trabalho para ser realizado como uma das formas deAvaliação para a AV2 – Individual



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 porescrito, a ordenação para cada um dos métodos abaixo:

a) BubbleSort;

b) SelectionSort;

c) InsertionSort;

Conte o número de comparações realizadas por cada ordenação e escreva-a ao final.

2.Responda:

a) O que é um ponteiro ?
R: é uma variavel que contem um endereço de mémoria e não o conteúdo da posição

b) como se declara um ponteiro ?
R: se declara por um tipo de uma variavelpara qual ele aponta e seu nome procedido de asterisco

c) o que são os operadores “*” e “&” para ponteiros?
R: os dois ponteiros são unarios ou seja requerem só um operando

d) quando usar cada umdesses operadores ?
R:

e) Cite um exemplo envolvendo a declaração e o uso dos operadores de ponteiros.
R:



3. Sobre listas, descreva com suas palavras quais as formas de implementação, 2vantagens e desvantagens de cada uma das formas.
R:



4. 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 serusado em uma lista encadeada?
R:



5. 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 itemde 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 últimaposiçã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;...
tracking img