Buscar

prova 04 - 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

13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 1/3
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A4_201502134161  Matrícula: 201502134161
Aluno(a): THIAGO MACHADO DA SILVA Data: 13/06/2016 14:50:01 (Finalizada)
  1a Questão (Ref.: 201502763989)  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
1,2,4,5
1,4,2,5
4,1,2,5
2,1,4,5
 Gabarito Comentado
  2a Questão (Ref.: 201502905802)  Fórum de Dúvidas (1)       Saiba   (0)
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse
utilizada busca sequencial, respectivamente, seria de:
9 e 10
10 e 10
9 e 9
  1024 e 512
  10 e 1024
 Gabarito Comentado
  3a Questão (Ref.: 201502377962)  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.
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 2/3
7 e 1
6 e 1
6 e 4
  6 e 2
5 e 5
 Gabarito Comentado
  4a Questão (Ref.: 201502763992)  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 ordenação por inserção.
trata­se da implementação do algortimo de busca sequencial
trata­se da implementação do algortimo de ordenação por seleção.
  trata­se da implementação do algortimo de busca binária.
trata­se da implementação do algortimo de ordenação bolha.
 Gabarito Comentado
  5a Questão (Ref.: 201502175362)  Fórum de Dúvidas (1)       Saiba   (0)
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
  É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
 Gabarito Comentado
  6a Questão (Ref.: 201502763990)  Fórum de Dúvidas (1)       Saiba   (0)
Qual papel do for mais interno na função ordena abaixo ?
void ordena( int n, int v[])
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 3/3
{
   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;
   }
}
Encontrar o elmento a ser eliminado do vetor
  Encontrar o ponto onde v[j] deve ser inserido em v[0..j­1].
Encontrar o menor valor v[j] que deve ser inserido em v[0..j­1].
Encontrar o maior valor de x que deve ser inserido em v[0..j­1].
Encontrar o valor de v[j] deve em v[0..j­1].
 Gabarito Comentado
 Fechar

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes