CCT0174_2013/02_AV1_201107083061 7083061 » ESTRUTURA DE DADOS Avaliação: CCT0174_2013/02_AV1_20110
Tipo de Avaliação: AV1 201107083061 - GERALDO LUCAS GOMES Aluno: 201107083061
Professor: ALEXANDRE SOARES ALVES Nota da Prova: 4, !" 8,0
Nota do Trabalho:
Turma: 9002/AB Nota de Participação: 2
1$ %&"'()* (Cód.: !"##$
Data: 24/04/2013 17#22#4
Pontos: 0, % 0,
&m uma pes'uisa se'uencial a lista deve estar
sempre desordenada. ordenada somente o primeiro da lista. ordenada somente do in)cio at* a metade da lista. desordenada somente da metade da lista at* o final. ordenada ou desordenada.
2$ %&"'()* (Cód.: +,-$
Pontos: 0,0 % 0,
processo de rearran/ar um con/unto de dados em uma ordem crescente ou decrescente * chamado de ordenação. &0istem v1rias t*cnicas de ordenação2 entretanto a t*cnica 'ue procura o menor valor entre todos os elementos do vetor e troca3o pelo primeiro elemento4 para os n 3 , elementos restantes2 determinação do elemento de menor valor e troca pelo se5undo elemento e assim sucessivamente2 * chamado de:
6olha 7nserção 8ash 9eleção 6in1ria
3$ %&"'()* (Cód.: -,,+$
Pontos: 0,0 % 1,0
&0istem v1rios tipos de al5oritmos para reali;ar a ordenação dos elementos2 onde um al5oritmo de ordenação deve rearran/ar o vetor de forma a estabelecer uma ordem entre os elementos.
9eleção 7nserção 6olha uic?9ort
4$ %&"'()* (Cód.: -@"$
Pontos: 1,0 % 1,0
Para consultarmos uma estrutura de dados2 normalmente2 empre5amos um tipo de pes'uisa de dados. trecho de pro5rama a se5uir refere3se a uma pes'uisa por um elemento Bnico (sua primeira ocorrncia$2 em um con/unto de elementos de dados arma;enado em uma estrutura de acesso inde0ado e aleatório. 9elecione a opção correspondente ao al5oritmo utili;ado2 no pro5rama2 para a referida pes'uisa: int busca(float vE2 float valor2 int n$ F int ini G @2 fim G n 3,2 meio4 Hhile (ini IG fim$ F meio G (ini J fim$%4 if (vmeioE GG valor$ return meio4 if (valor I vmeioE$ fim G meio 3,4 else ini G meioJ,4 K return 3,4 K
pes'uisa de cadeias pes'uisa se'uencial pes'uisa bin1ria pes'uisa cadeias inde0ada pes'uisa inde0ada
$ %&"'()* (Cód.: +,,$
Pontos: 0, % 0,
As estruturas de dados em pro5ramação são muito utili;adas para tornar o acesso aos dados mais eficiente e or5ani;ado. A estrutura de dados considerada mais simples e tem como caracter)stica apresentar apenas uma dimensão *:
Le5istro Mari1vel Metor
6$ %&"'()* (Cód.: "-$
Pontos: 0, % 0,
>uando as inserçOes e as remoçOes ocorrem sempre no mesmo lado da lista2 trata3se de uma estrutura de dados denominada.
ista circular. ila. ista encadeada. Metor. Pilha.
7$ %&"'()* (Cód.: !!!"$
Pontos: 1,0 % 1,0
>ual a importQncia de se entender a =ordenação= de dados
A ordenação * a base na 'ual2 muitos al5oritmos são constru)dos. &ntendendo a ordenação2 tem3se conhecimento para manter outros problemas. A ordenação * a base na 'ual2 muitos al5oritmos são constru)dos. &ntendendo a ordenação2 tem3se conhecimento para resolver outros problemas. A ordenação * a base na 'ual2 muitos pro5ramas são constru)dos. &ntendendo a ordenação2 tem3se conhecimento para manter outros problemas. A ordenação * a base na 'ual2 muitos sistemas são constru)dos. &ntendendo a ordenação2 tem3se conhecimento para manter outros problemas. A ordenação * a base na 'ual2 muitos sistemas são constru)dos. &ntendendo a ordenação2 tem3se conhecimento para resolver outros problemas.
8$ %&"'()* (Cód.: +@"$
Pontos: 0,0 % 1,0
Ao remover um elemento arma;enado em uma pilha * necess1rio a atuali;ação da vari1vel (Topo$ indicadora de posição. >ual das alternativas abai0o est1 correta
Antes da operação de remoção incrementa a vari1vel indicadora de posição. Após a operação de remoção incrementa a vari1vel indicadora de posição. Após a operação de remoção incrementa a vari1vel indicadora de inicio. Após a operação de remoção decrementa a vari1vel indicadora de posição. Antes a operação de remoção decrementa a vari1vel indicadora de posição.
9$ %&"'()* (Cód.: ,+,"$
Pontos: 1,0 % 1,0
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANA para !ON"A#
Ao final do processamento2 as vari1veis 7TA7A e LANCA terão2 respectivamente2 os se5uintes valores:
+" e A9 ! e M&LDAD&7L " e A9 ! e A9 +" e M&LDAD&7L
10$ %&"'()* (Cód.: +,-"$
Pontos: 0,0 % 1,0
Analisando o trecho do al5oritmo abai0o2
pode3se afirmar 'ue se trata de uma operação de: 9e topo I
Lemoção de um elemento de uma estrutura 7 &0ibição de um elemento em uma estrutura 7 7nserção de um elemento em uma estrutura 7 Lemoção de um elemento de uma estrutura 7 7nserção de um elemento em uma estrutura 7
