Estruturas de dados - Exercicio 03

Prévia do material em texto

18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 1/3
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A3_   Matrícula: 
Aluno(a):  Data: 07/04/2015 14:36:26 (Finalizada)
  1a Questão (Ref.: 201407387125)  Fórum de Dúvidas (0)       Saiba   (0)
Em uma pesquisa sequencial a lista deve estar?
sempre desordenada.
desordenada somente da metade da lista até o final.
  ordenada ou desordenada.
ordenada somente o primeiro da lista.
ordenada somente do início até a metade da lista.
 Gabarito Comentado
  2a Questão (Ref.: 201407387687)  Fórum de Dúvidas (0)       Saiba   (0)
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
void ordena (int v[], int n){ 
       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; 
            } 
}
  void ordena(int v[], int n){ 
int i, j, menor, aux; 
for (j = 0; j < n­1; j++) { 
    for (i = j+1; i < n; i++) { 
         if (v[i] < v[j]) { 
             aux = v[j]; 
             v[j] = v[i]; 
             v[i] = aux; 
        } 
    } 
} 
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n­1, meio;
   while (ini >= fim){
     meio = ini/2;
     if (v[meio] == valor)
       return meio;  
     if (valor < v[meio])
       fim = meio ­1;
     else
       ini = meio+1;
}
int ordena(float v[], float valor, int n) { 
     int ini = 0, fim = n ­1, meio; 
    while (ini <= fim){ 
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 2/3
        meio = (ini + fim)/2; 
        if (v[meio] == valor) 
              return meio; 
        if (valor < v[meio]) 
             fim = meio ­1; 
        else 
             ini = meio+1; 
    } 
    return ­1; 
}
int ordena(float v[], float valor, int n){
   for (int i = 0; i < n; i++)
     if (v[i] == valor)
       return i;
   return ­1;
}
 Gabarito Comentado
  3a Questão (Ref.: 201407597005)  Fórum de Dúvidas (0)       Saiba   (0)
 Um desenvolvedor definiu as structs abaixo e declarou na função main() um vetor com100
elementos  do tipo cadastro e de nome funcionarios.
Resolveu incluir duas linhas para atribuir 1234 a matricula e atribuir Joao Bond ao nome 
do quadragésimo elemento do vetor.
struct identifica
{
   int matricula;
   char cargo[30];
};
struct cadastro
{
  identifica dadosBasicos;
  char nome[31];
  float salario;
};
Assinale  a  alternativa  abaixo  onde  estão  presentes  os  comandos/  funções  que
possibilitarão isso.
  funcionarios[39].dadosBasicos.matricula=1234; strcpy(funcionarios[39].nome,"Joao Bond");
funcionarios[39].dadosBasicos.matricula=1234; funcionarios[39].nome="Joao Bond";
  funcionarios[40].dadosBasicos.matricula=1234; funcionarios[40].nome="Joao Bond";
funcionarios[40].dadosBasicos.matricula=1234; strcpy(funcionarios[40].nome,"Joao Bond");
funcionarios.dadosBasicos.matricula[40]=1234; strcpy(funcionarios.nome[40],"Joao Bond");
 Gabarito Comentado
  4a Questão (Ref.: 201407387702)  Fórum de Dúvidas (0)       Saiba   (0)
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 3/3
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:
Tabela Hash
  Pesquisa binária
Pesquisa ordenada
Pesquisa de seleção
Pesquisa sequêncial
 Gabarito Comentado
  5a Questão (Ref.: 201407387346)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa correta para a "Busca ou pesquisa binária".
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
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.
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.
 Gabarito Comentado
  6a Questão (Ref.: 201407387494)  Fórum de Dúvidas (0)       Saiba   (0)
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
  Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
 Gabarito Comentado
 Fechar