ESTRUTURA DE DADOS aula 4

Prévia do material em texto

23/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1545639&classId=798897&topicId=817453&p0=03c7c0ace395d80182db07ae2c30f034&… 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A4_201501303465
 
 
 
 
 ESTRUTURA DE DADOS 4a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A4_201501303465 Matrícula: 201501303465
Aluno(a): HUELITON RODRIGUES BARROS DA SILVA Data: 11/09/2016 13:27:56 (Finalizada)
 
 1a Questão (Ref.: 201501361596) Fórum de Dúvidas (1) Saiba (0)
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
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.
 É 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, alterando a ordem existente e ajustando o total de elementos.
 
 Gabarito Comentado
 
 2a Questão (Ref.: 201501361745) 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, o item foi encontrado.
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 menor que o item que está na metade do vetor, procure na segunda 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.
 
 Gabarito Comentado
 
 