Buscar

EX AULA 4 ESTRUTURA DE DADOS

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A4_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 05/10/2016 20:20:49 (Finalizada)
  1a Questão (Ref.: 201603496171)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados.
Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome
do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Hash
Inserção
  Bolha
Seleção
Binária
 
 Gabarito Comentado
  2a Questão (Ref.: 201603545836)  Fórum de Dúvidas (1)       Saiba   (0)
É  um  método  de  pesquisa  ou  busca,  cujo  algoritmo  parte  do  pressuposto  de  que  o  vetor  está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso.  Caso  contrário,  se  o  elemento  do  meio  vier  antes  do  elemento  buscado,  então  a  busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor.
A descrição apresentada trata­se do método denominado busca ...... 
por comparação.
linear.
  binária.
por contagem.
randômica.
 
 Gabarito Comentado
  3a Questão (Ref.: 201604109726)  Fórum de Dúvidas (1)       Saiba   (0)
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente
destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A=
{10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e
também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o
que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que
expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca
binária, respectivamente, até encontrarem o 70.
6 e 4
7 e 1
5 e 5
6 e 1
  6 e 2
 
  4a Questão (Ref.: 201604084462)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Seja a seguinte função de ordenação:
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j­1; i >= 0 && v[i] > x; ­­i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode­se dizer que é uma função de ordenação:
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
  Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
  Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
 
  5a Questão (Ref.: 201604084463)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Sabendo­se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode­se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no
vetor é:
  2,4,1,5
4,1,2,5
  1,2,4,5
1,4,2,5
2,1,4,5
 
 Gabarito Comentado
  6a Questão (Ref.: 201604084465)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Sabendo­se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode­se dizer que quando o menor elemento do vetor alcançar
sua posição final, a ordenação apresentada no vetor é:
  1,23,3,8,13
1,23,13,8,3
1,8,3,23,13
1,13,23,8,3
1,3,23,8,13
 
 Gabarito Comentado
  7a Questão (Ref.: 201604081293)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
Selection Sort, Shell Sort e Bubble Sort
Insert Sort, Bubble Sort e Shell Sort
Shell Sort, Quick Sort e Heap Sort
  Selection Sort, Insert Sort e Bubble Sort
Insert Sort, Bubble Sort e Quick Sort
 
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
  8a Questão (Ref.: 201604084466)  Fórum de Dúvidas (1)       Saiba   (0)
Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho ­ 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode­se afirmar que:
trata­se da implementação do algortimo de busca sequencial
trata­se da implementação do algortimo de ordenação bolha.
trata­se da implementação do algortimo de ordenação por inserção.
trata­se da implementação do algortimo de ordenação por seleção.
  trata­se da implementação do algortimo de busca binária.

Outros materiais