ORDENAÇÃO E PESQUISA

Prévia do material em texto

CCT0260_EX_A4_201609101987_V1
 
 
 
 
  ESTRUTURA DE DADOS
4a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A4_201609101987_V1  Matrícula: 201609101987
Aluno(a): WILIAM BONETTI Data: 19/05/2017 11:41:18 (Finalizada)
 
  1a Questão (Ref.: 201609342570)  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.
7 e 1
5 e 5
6 e 1
  6 e 2
6 e 4
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201609728600)  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 bolha.
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.
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201609140308)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos
os elementos do vetor e troca­o pelo primeiro elemento; para os n ­ 1 elementos restantes, determinação do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Hash
Inserção
  Seleção
Bolha
Binária
 
 Gabarito Comentado
 
  4a Questão (Ref.: 201609139965)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Marque a afirmativa correta para a "inserção incremental".
Os pivôs são escolhidos aleatoriamente.
É um tipo de ordenação por intercalação
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
  Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
É um tipo de sequenciação por intercalação.
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201609140305)  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
  Bolha
Seleção
Binária
Inserção
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201609143130)  Fórum de Dúvidas (1)       Saiba   (0)
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho
de programa a seguir refere­se a uma pesquisa por um elemento único (sua primeira ocorrência), em um
conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a
opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n ­1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor)  return meio;
if (valor < v[meio]) fim = meio ­1;
  else ini = meio+1;
}
return ­1;
}
pesquisa sequencial
pesquisa cadeias indexada
pesquisa indexada
pesquisa de cadeias
  pesquisa binária
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201609143369)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo­o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
Seleção
  Inserção
QuickSort
MergeSort
Bolha
 
 Gabarito Comentado
 
  8a Questão (Ref.: 201609725426)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:
Ordenação Externa
Ordenação Simples
Ordenação Eficiente
Ordenação Simples Externa
  Ordenação Interna
 
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado