estrutura de dados4

Prévia do material em texto

05/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2049943&classId=798931&topicId=2560923&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A4_201701326868_V1
 
 
 
 
 ESTRUTURA DE DADOS 4a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A4_201701326868_V1 Matrícula: 201701326868
Aluno(a): OLAVO GUSTAVO J F DE MELO Data: 21/08/2017 19:01:16 (Finalizada)
 
 1a Questão (Ref.: 201701387589) 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:
Bolha
Inserção
Heapsort
 Seleção
Quicksort
 
 Gabarito Comentado
 
 2a Questão (Ref.: 201701390499) 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 binária
pesquisa sequencial
pesquisa de cadeias
pesquisa indexada
pesquisa cadeias indexada
 
 Gabarito Comentado
 
 3a Questão (Ref.: 201701387677) 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
Bolha
Inserção
 Seleção
Binária
 
 Gabarito Comentado
 
 4a Questão (Ref.: 201701390734) 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
 Pesquisa binária
Pesquisa sequencial
Seleção
Inserção
 
 Gabarito Comentado
 
 5a Questão (Ref.: 201701975969) 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 busca binária.
trata-se da implementação do algortimo de ordenação bolha.
trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de ordenação por inserção.
trata-se da implementação do algortimo de ordenação por seleção.
 
 Gabarito Comentado
 
 6a Questão (Ref.: 201701437339) 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.
por contagem.
 binária.
linear.
por comparação.
 
 Gabarito Comentado
 
 7a Questão (Ref.: 201701390738) 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".
QuickSort
 Inserção
Seleção
Bolha
MergeSort
 
 Gabarito Comentado
 
 8a Questão (Ref.: 201701972795) 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 Interna
Ordenação Eficiente
Ordenação Externa
Ordenação Simples
Ordenação Simples Externa
 
 Gabarito Comentado Gabarito Comentado Gabarito Comentado
 
 
 
OG
Realce
OG
Realce