ESTRUTURA DE DADOS Aula 4 Exercício 1

Prévia do material em texto

ESTRUTURA DE DADOS
4a aula
		
	 
	Lupa
	 
	 
	 
		1
        Questão
	
	
	Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
	Respondido em 07/09/2020 21:33:09
	
Explicação:
Neste tipo de busca, o vetor deve estar ordenado.
Divide-se o conjunto de dados ao meio e procura-se no meio do vetor. Se achou, retorna a posição do dado do meio. SE não achou, verifica-se se o valor procurado vem antes do  valor do meio. Se for verdade,  redefine-se o fim do vetor, voltando a realizar a busca à esquerda do meio. Se o valor procurado vier depois do valor do meio do vetor, então redefine-se o início e segue-se para a busca na parte à direita do meio do vetor.
	
		
	Gabarito
Comentado
	
	
	 
		2
        Questão
	
	
	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 sequêncial
	 
	Pesquisa binária
	
	Tabela Hash
	
	Pesquisa ordenada
	
	Pesquisa de seleção
	Respondido em 07/09/2020 21:33:35
	
Explicação:
O enunciado descreve a busca binária.
A busca sequencial trabalha sequencialmente testando elemento a elemento.
Pesquisa de seleção ou ordenada não foram abordadas.
Tabela hash trabalha com função hash e não se encaixa na descrição feita.
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	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]<<endl;
else
 cout<<"\nDado nao encontrado\n";</endl;
Pode-se afirmar que:
		
	
	trata-se da implementação do algortimo de ordenação por seleção.
	
	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 busca binária.
	
	trata-se da implementação do algortimo de ordenação por inserção.
	Respondido em 07/09/2020 21:35:00
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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,23,13,8,3
	
	1,3,23,8,13
	 
	1,23,3,8,13
	
	1,8,3,23,13
	Respondido em 07/09/2020 21:37:08
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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 Simples
	
	Ordenação Eficiente
	 
	Ordenação Interna
	
	Ordenação Simples Externa
	
	Ordenação Externa
	Respondido em 07/09/2020 21:37:34
	
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
	 
		6
        Questão
	
	
	
		
	
	if(vet[j] < vet[j-1] )
    { 
         aux=vet[j];
         vet[j]< vet[j-1];
         vet[j-1]=aux;      
     }
	
	if(vet[j] < vet[j-1] )
    { 
         aux=vet[j];
         vet[j-1]= vet[j];
         vet[j-1]=aux;      
     }
	
	if(vet[j] == vet[j-1] )
    { 
         aux=vet[j];
         vet[j]= vet[j-1];
         vet[j-1]=aux;      
     }
	
	if(vet[j-1] > vet[j] )
    { 
         aux=vet[j];
         vet[j]= vet[j-1];
         vet[j-1]=aux;      
     }
	 
	if(vet[j-1] < vet[j] )
    { 
         aux=vet[j];
         vet[j]= vet[j-1];
         vet[j-1]=aux;      
     }
	Respondido em 07/09/2020 21:37:58
	
	
	 
		7
        Questão
	
	
	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 binária
	
	pesquisa de cadeias
	
	pesquisa cadeias indexada
	
	pesquisa indexada
	Respondido em 07/09/2020 21:38:08
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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.
		
	
	Seleção
	
	Binária
	
	Inserção
	 
	Bolha
	
	Hash
	Respondido em 07/09/2020 21:38:17
	
		
	Gabarito
Comentado