Estrutura de Dados - Exercicio Aula 04

Prévia do material em texto

ESTRUTURA DE DADOS 
4a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A4_201602020752_V1 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 13/10/2017 01:04:24 (Finalizada) 
 
 
 1a Questão (Ref.: 201602664502) 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 
 
6 e 1 
 
6 e 4 
 6 e 2 
 
5 e 5 
 
 
 
 
 
 
 2a Questão (Ref.: 201602636068) 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 Eficiente 
 
Ordenação Externa 
 Ordenação Interna 
 Ordenação Simples 
 
Ordenação Simples Externa 
 
 Gabarito Comentado Gabarito Comentado Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602050614) Fórum de Dúvidas (1) Saiba (0) 
 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
 
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. 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602639239) 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 é: 
 
 
 
4,1,2,5 
 1,4,2,5 
 2,4,1,5 
 
1,2,4,5 
 
2,1,4,5 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602050607) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Marque a afirmativa correta para a "inserção incremental". 
 
 
 
É um tipo de ordenação por intercalação 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 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. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050862) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
 Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
 Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 
 Seleção 
 
Bolha 
 
Heapsort 
 
Inserção 
 
Quicksort 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602639240) 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 menor valor v[j] que deve ser inserido em v[0..j-1]. 
 
Encontrar o valor de v[j] deve em v[0..j-1]. 
 Encontrar o ponto onde v[j] 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 elmento a ser eliminado do vetor 
 
 Gabarito Comentado 
 
 
 
 
 8a Questão (Ref.: 201602620802) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
 
 
 
 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] < 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] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j-1]= vet[j]; 
 vet[j-1]=aux; 
 } 
 
 
ESTRUTURA DE DADOS 
4a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A4_201602020752_V2 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 13/10/2017 16:22:26 (Finalizada) 
 
 
 1a Questão (Ref.: 201602053772) 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 de cadeias 
 
pesquisa cadeias indexada 
 
pesquisa indexada 
 pesquisa binária 
 
pesquisa sequencial 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602639238) 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 seleção e realiza uma ordenação decrescente 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 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 inserção e realiza uma ordenação crescente nos elementos do vetor v. 
 
 
 
 
 
 
 3a Questão (Ref.: 201602050602) Fórum de Dúvidas (1) Saiba (0) 
 
Qual a importância de se entender a "ordenação" de dados ? 
 
 
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602050947) 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 
 
Binária 
 Bolha 
 
Seleção 
 
Inserção 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602100612) 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 ...... 
 
 
 
randômica. 
 binária. 
 
linear. 
 
por contagem. 
 
por comparação. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050950) 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: 
 
 
 
Binária 
 
Bolha 
 
Inserção 
 
Hash 
 Seleção 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602639241) 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 
 
 
 
 
 8a Questão (Ref.: 201602050444) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{ 
 int i , // índice 
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou 
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i]; 
 v[i] = v[i+1]; 
 v[i+1] = aux; 
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for 
 fim--; // decrementa o fim 
} // fim while 
} // fim da função 
 
 
 
Shellsort 
 
Heapsort 
 
Quicksort 
 Bublesort 
 
Mergesort 
 
 
ESTRUTURA DE DADOS 
4a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A4_201602020752_V3 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 13/10/2017 16:32:16 (Finalizada) 
 
 
 1a Questão (Ref.: 201602636068) 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 Eficiente 
 
Ordenação Simples 
 
Ordenação Simples Externa 
 
Ordenação Externa 
 Ordenação Interna 
 
 Gabarito Comentado Gabarito Comentado Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602620802) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
 
 
 
 if(vet[j] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j-1]= vet[j]; 
 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] < 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] == vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
 
 
 
 
 
 3a Questão (Ref.: 201602050862) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
 Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
 Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 
 
Heapsort 
 
Quicksort 
 
Inserção 
 
Bolha 
 Seleção 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602050607) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Marque a afirmativa correta para a "inserção incremental". 
 
 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustandoo total de elementos. 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 
É um tipo de ordenação por intercalação 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602050612) 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, alterando a ordem existente e ajustando o total de elementos. 
 
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. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
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 adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602639239) 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,4,2,5 
 
4,1,2,5 
 
2,1,4,5 
 
1,2,4,5 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602050970) 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 binária 
 
Pesquisa sequêncial 
 
Pesquisa de seleção 
 
Pesquisa ordenada 
 
Tabela Hash 
 
 Gabarito Comentado 
 
 
 
 
 8a Questão (Ref.: 201602639240) 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 menor valor v[j] que deve ser inserido em v[0..j-1]. 
 
Encontrar o elmento a ser eliminado do vetor 
 Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. 
 
Encontrar o valor de v[j] deve em v[0..j-1]. 
 
 
ESTRUTURA DE DADOS 
4a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A4_201602020752_V4 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 13/10/2017 16:35:58 (Finalizada) 
 
 
 1a Questão (Ref.: 201602050760) Fórum de Dúvidas (1) Saiba (0) 
 
É correto afirmar sobre o funcionamento da busca sequencial. 
 
 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do 
meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu 
vetor. 
 
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do 
meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do 
meu vetor. 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602639242) 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]<<endl; 
else 
 cout<<"\nDado nao encontrado\n";</endl; 
Pode-se afirmar que: 
 
 
 trata-se da implementação do algortimo de busca binária. 
 
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 seleção. 
 
trata-se da implementação do algortimo de ordenação por inserção. 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602050761) Fórum de Dúvidas (1) Saiba (0) 
 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
 
 
 Se o item for igual ao 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. 
 
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 não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, o item foi encontrado. 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602050856) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
int i, j, aux; 
for (j = 1; j < n; j++) 
for (i=j; i > 0 && v[i-1]> v[i]; i--) { 
aux = v[i-1]; 
v[i-1] = v[i]; 
v[i] = aux; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
 
Bolha 
 
Heapsort 
 Seleção 
 Inserção 
 
Quicksort 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602054007) 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 
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 é: 
 
 
 
Bolha 
 
Inserção 
 Pesquisa binária 
 
Seleção 
 
Pesquisa sequencial 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602253212) 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émpelo 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 2 
 
6 e 4 
 
5 e 5 
 
6 e 1 
 
7 e 1 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602100612) 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 contagem. 
 
randômica. 
 binária. 
 
por comparação. 
 
linear. 
 
 Gabarito Comentado 
 
 
 
 
 8a Questão (Ref.: 201602639238) 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 inserção 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. 
 
 
ESTRUTURA DE DADOS 
4a aula 
 
 Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A4_201602020752_V5 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 13/10/2017 16:40:35 (Finalizada) 
 
 
 1a Questão (Ref.: 201602639241) 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,23,3,8,13 
 
1,8,3,23,13 
 
1,3,23,8,13 
 
1,23,13,8,3 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602050444) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{ 
 int i , // índice 
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou 
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i]; 
 v[i] = v[i+1]; 
 v[i+1] = aux; 
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for 
 fim--; // decrementa o fim 
} // fim while 
} // fim da função 
 
 
 
Mergesort 
 
Shellsort 
 Bublesort 
 
Quicksort 
 
Heapsort 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602050947) 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 
 
Binária 
 
Seleção 
 
Inserção 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602053772) 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 indexada 
 
pesquisa sequencial 
 
pesquisa de cadeias 
 pesquisa binária 
 
pesquisa cadeias indexada 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602050602) Fórum de Dúvidas (1) Saiba (0) 
 
Qual a importância de se entender a "ordenação" de dados ? 
 
 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050950) 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: 
 
 
 
Binária 
 Seleção 
 
Inserção 
 
Bolha 
 
Hash 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602664502) 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 1 
 
5 e 5 
 
6 e 4 
 
7 e 1 
 6 e 2 
 
 
 
 
 
 
 8a Questão (Ref.: 201602050393) Fórum de Dúvidas (1) Saiba (0) 
 
Em uma pesquisa sequencial a lista deve estar? 
 
 
 
desordenada somente da metade da lista até o final. 
 ordenada ou desordenada. 
 
ordenada somente do início até a metade da lista. 
 
sempre desordenada. 
 
ordenada somente o primeiro da lista.