teste aula 4

Prévia do material em texto

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.
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 é:
ESTRUTURA DE DADOS 
Lupa Calc.
 
 
CCT0826_A4_201908389966_V1 
Aluno: SOLANGE DE ARAUJO SILVA DE OLIVEIRA Matr.: 201908389966
Disc.: ESTRUTURA DE DADOS 2020.3 EAD (GT) / EX
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! 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.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
6 e 4
5 e 5
6 e 2
7 e 1
6 e 1
Gabarito
Comentado
 
2.
1,23,3,8,13
1,23,13,8,3
1,3,23,8,13
javascript:voltar();
javascript:voltar();
javascript:duvidas('230385','7118','1','3621512','1');
javascript:duvidas('616414','7118','2','3621512','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
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.
Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de
comparações para encontrar um valor que esteja na lista?
1,8,3,23,13
1,13,23,8,3
Gabarito
Comentado
 
3.
Bolha
Inserção
Quicksort
Heapsort
Seleção
Gabarito
Comentado
 
4.
11
9
8
10
12
 
 
Explicação:
javascript:duvidas('28029','7118','3','3621512','3');
javascript:duvidas('737762','7118','4','3621512','4');
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
É sabido que a mesma retornaria o valor -1, porque:
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.
Como a busca binária sai continuamente dividindo o conjunto de dados ao meio (em duas partes), então vamos fatorar e
organizar o resultado como potência de base 2.
 Fatorando 2048 temos 2 11
 Portanto, a resposta é 11.
 
5.
É o módulo do valor de e
É a posição do elemento e no vetor v
Seria o retorno do segundo if
Seria o retorno do while
Porque ele não achou o elemento na coleção
 
 
Explicação:
 Veja que para retornar -1 o return m; não foi executado. E para o return m; não poder ser executado, o teste if ( v[m] ==
e ) foi sempre falso. Logo, retornar -1 é o caso do elemento e = -6 não ser encontrado no vetor v.
 
 
6.
5 e 5
6 e 1
6 e 2
6 e 4
7 e 1
 
javascript:duvidas('591210','7118','5','3621512','5');
javascript:duvidas('641675','7118','6','3621512','6');
javascript:duvidas('31184','7118','7','3621512','7');
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".
Marque a afirmativa correta para a "inserção incremental".
7.
Bolha
QuickSort
MergeSort
Seleção
Inserção
Gabarito
Comentado
 
8.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o 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
 Não Respondida Não Gravada Gravada
Exercício inciado em 17/11/2020 15:18:57. 
javascript:duvidas('27780','7118','8','3621512','8');
javascript:abre_colabore('37519','213909308','4325898256');