Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS Lupa Exercício: CCT0260_EX_A4_201603425501 Matrícula: 201603425501 Aluno(a): RICARDO SOUZA DE CARVALHO Data: 05/10/2016 20:20:49 (Finalizada) 1a Questão (Ref.: 201603496171) Fórum de Dúvidas (1 de 1) Saiba (0) Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. Hash Inserção Bolha Seleção Binária Gabarito Comentado 2a Questão (Ref.: 201603545836) 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 tratase do método denominado busca ...... por comparação. linear. binária. por contagem. randômica. Gabarito Comentado 3a Questão (Ref.: 201604109726) Fórum de Dúvidas (1) Saiba (0) 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. 6 e 4 7 e 1 5 e 5 6 e 1 6 e 2 4a Questão (Ref.: 201604084462) Fórum de Dúvidas (1 de 1) Saiba (0) Seja a seguinte função de ordenação: void ordena( int n, int v[]) { int i, j, x; for (j = 1; j < n; ++j) { x = v[j]; for (i = j1; i >= 0 && v[i] > x; i) v[i+1] = v[i]; v[i+1] = x; } } Podese dizer que é uma função de ordenação: Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v. Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v. Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v. Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v. Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v. 5a Questão (Ref.: 201604084463) Fórum de Dúvidas (1 de 1) Saiba (0) Sabendose 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. Podese dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 2,4,1,5 4,1,2,5 1,2,4,5 1,4,2,5 2,1,4,5 Gabarito Comentado 6a Questão (Ref.: 201604084465) Fórum de Dúvidas (1 de 1) Saiba (0) Sabendose 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. Podese dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 1,23,3,8,13 1,23,13,8,3 1,8,3,23,13 1,13,23,8,3 1,3,23,8,13 Gabarito Comentado 7a Questão (Ref.: 201604081293) Fórum de Dúvidas (1 de 1) Saiba (0) Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples? Selection Sort, Shell Sort e Bubble Sort Insert Sort, Bubble Sort e Shell Sort Shell Sort, Quick Sort e Heap Sort Selection Sort, Insert Sort e Bubble Sort Insert Sort, Bubble Sort e Quick Sort Gabarito Comentado Gabarito Comentado Gabarito Comentado 8a Questão (Ref.: 201604084466) 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"; Podese afirmar que: tratase da implementação do algortimo de busca sequencial tratase da implementação do algortimo de ordenação bolha. tratase da implementação do algortimo de ordenação por inserção. tratase da implementação do algortimo de ordenação por seleção. tratase da implementação do algortimo de busca binária.
Compartilhar