ED - Aula 04

Prévia do material em texto

08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 1/3
 
CCT0260_A4_201702334351_V1
 
 
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 é:
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".
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição)
dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024
candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou
ESTRUTURA DE DADOS
 CCT0260_A4_201702334351_V1
 
 Lupa 
Vídeo
 
PPT
 
MP3
 
Aluno: EDILSON CORRÊA Matrícula: 201702334351
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2017.3 EAD (G) / EX
 
 
Prezado (a) Aluno(a),
 
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na
sua AV e AVS.
 
1.
 1,2,4,5
 2,4,1,5
1,4,2,5
4,1,2,5
2,1,4,5
 Gabarito Comentado
2.
Seleção
QuickSort
MergeSort
Bolha
 Inserção
 Gabarito Comentado
3.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 2/3
busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse
utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
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 número de inscrição, o nome e a nota obtida pelo candidato. Este vetor
está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de
inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que
realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o número de
inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver
o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso
contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado,
então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do
vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O
algoritmo utilizado pelo programador trata-se do método denominado busca:
Marque a afirmativa correta para a "Busca ou pesquisa binária".
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
É 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
9 e 10
1024 e 512
 10 e 1024
9 e 9
10 e 10
 Gabarito Comentado
4.
linear.
 binária.
randômica.
por comparação.
por contagem.
 Gabarito Comentado
5.
 
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 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 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
6.
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 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 menor ao item que está na primeira posição do vetor, o item não foi encontrado.
 Gabarito Comentado
7.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 3/3
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 ...... 
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 é:
por contagem.
randômica.
 binária.
por comparação.
linear.
 Gabarito Comentado
8.
Inserção
Seleção
 Pesquisa binária
Bolha
Pesquisa sequencial
 Gabarito Comentado
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 08/10/2017 19:23:00.