Estrutura de dados Ex.4b

Prévia do material em texto

2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 1/3
Exercício: CCT0260_EX_A4_201401083561_V3  Matrícula: 201401083561
Aluno(a): UBIRATAN MARTINS OLIVEIRA JUNIOR Data: 05/06/2017 14:53:28 (Finalizada)
  1a Questão (Ref.: 201401120060)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a
busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o
vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja
com o elemento do meio do vetor, é chamado de:
Pesquisa de seleção
Pesquisa sequêncial
Pesquisa ordenada
Tabela Hash
  Pesquisa binária
 
 Gabarito Comentado
  2a Questão (Ref.: 201401120037)  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.
  Bolha
Inserção
Hash
Seleção
Binária
 
 Gabarito Comentado
  3a Questão (Ref.: 201401850142)  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:
  10 e 1024
1024 e 512
10 e 10
9 e 9
9 e 10
 
 Gabarito Comentado
  4a Questão (Ref.: 201401119951)  Fórum de Dúvidas (1)       Saiba   (0)
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 2/3
um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata­se do método
denominado busca:
  binária.
por comparação.
linear.
randômica.
por contagem.
 
 Gabarito Comentado
  5a Questão (Ref.: 201401119704)  Fórum de Dúvidas (1)       Saiba   (0)
Marque a afirmativa correta para a "Busca ou pesquisa binária".
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
  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 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.
 
 Gabarito Comentado
  6a Questão (Ref.: 201401708331)  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,13,23,8,3
1,8,3,23,13
1,3,23,8,13
1,23,13,8,3
  1,23,3,8,13
 
 Gabarito Comentado
  7a Questão (Ref.: 201401123097)  Fórum de Dúvidas (1)       Saiba   (0)
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 3/3
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Seleção
Bolha
Inserção
Pesquisa sequencial
  Pesquisa binária
 
 Gabarito Comentado
  8a Questão (Ref.: 201401708330)  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[])
{
   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 maior valor de x que deve ser inserido em v[0..j­1].
Encontrar o elmento a ser eliminado do vetor
Encontrar o valor de v[j] deve em v[0..j­1].
Encontrar o menor valor v[j] que deve ser inserido em v[0..j­1].
  Encontrar o ponto onde v[j] deve ser inserido em v[0..j­1].