Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS 4a aula Lupa Vídeo PPT MP3 Exercício: CCT0260_EX_A4_201701230852_V1 Matrícula: 201701230852 Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 29/08/2017 23:59:46 (Finalizada) 1a Questão (Ref.: 201701867178) 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 Simples Externa Ordenação Simples Ordenação Eficiente Ordenação Externa Gabarito Comentado Gabarito Comentado Gabarito Comentado 2a Questão (Ref.: 201701281971) Fórum de Dúvidas (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 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: por comparação. binária. linear. por contagem. randômica. Gabarito Comentado 3a Questão (Ref.: 201701867179) 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 Quick Sort Insert Sort, Bubble Sort e Shell Sort Selection Sort, Insert Sort e Bubble Sort Shell Sort, Quick Sort e Heap Sort Gabarito Comentado Gabarito Comentado Gabarito Comentado 4a Questão (Ref.: 201701282060) 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: Bolha Seleção Hash Binária Inserção Gabarito Comentado 5a Questão (Ref.: 201701484322) 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 1 7 e 1 5 e 5 6 e 2 6 e 4 Gabarito Comentado 6a Questão (Ref.: 201701331722) 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 ...... por contagem. randômica. por comparação. binária. linear. Gabarito Comentado 7a Questão (Ref.: 201701281972) 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: Heapsort Seleção Inserção Quicksort Bolha Gabarito Comentado 8a Questão (Ref.: 201701870348) 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 = j-1; i >= 0 && v[i] > x; --i) v[i+1] = v[i]; v[i+1] = x; } } Pode-se dizer que é uma função de ordenação: Que utiliza o método seleção e realiza uma ordenação crescente 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 inserção e realiza uma ordenação crescente 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 inserção e realiza uma ordenação decrescente nos elementos do vetor v. ESTRUTURA DE DADOS 4a aula Lupa Vídeo PPT MP3 Exercício: CCT0260_EX_A4_201701230852_V2 Matrícula: 201701230852 Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 02/10/2017 21:02:19 (Finalizada) 1a Questão (Ref.: 201701281724) Fórum de Dúvidas (1) Saiba (0) Marque a afirmativa correta para a "Busca ou pesquisa binária". 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 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. É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Consiste em adicionar um valor no vetor,alterando a ordem existente e ajustando o total de elementos. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. Gabarito Comentado 2a Questão (Ref.: 201701484322) 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 2 6 e 1 6 e 4 5 e 5 7 e 1 Gabarito Comentado 3a Questão (Ref.: 201701284882) 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 de cadeias pesquisa indexada pesquisa binária pesquisa sequencial pesquisa cadeias indexada Gabarito Comentado 4a Questão (Ref.: 201701867178) 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 Eficiente Ordenação Interna Ordenação Simples Externa Ordenação Simples Ordenação Externa Gabarito Comentado Gabarito Comentado Gabarito Comentado 5a Questão (Ref.: 201701870348) 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 = j-1; i >= 0 && v[i] > x; --i) v[i+1] = v[i]; v[i+1] = x; } } Pode-se 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 crescente nos elementos do vetor v. Que utiliza o método inserção e realiza uma ordenação crescente 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 decrescente nos elementos do vetor v. 6a Questão (Ref.: 201701281966) Fórum de Dúvidas (1 de 1) Saiba (0) 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. Inserção Bolha Quicksort Heapsort Seleção Gabarito Comentado 7a Questão (Ref.: 201701281870) Fórum de Dúvidas (1) Saiba (0) É correto afirmar sobre o funcionamento da busca sequencial. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor. Gabarito Comentado 8a Questão (Ref.: 201701895612) 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. 5 e 5 6 e 4 7 e 1 6 e 2 6 e 1 ESTRUTURA DE DADOS 4a aula Lupa Vídeo PPT MP3 Exercício: CCT0260_EX_A4_201701230852_V3 Matrícula: 201701230852 Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 02/10/2017 21:54:18 (Finalizada) 1a Questão (Ref.: 201701282057) 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. Seleção Bolha Inserção Binária Hash Gabarito Comentado 2a Questão (Ref.: 201702012162) Fórum de Dúvidas (1) Saiba (0) 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 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: 10 e 10 10 e 1024 9 e 10 9 e 9 1024 e 512 Gabarito Comentado 3a Questão (Ref.: 201701870352) 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]<<endl; else cout<<"\nDado nao encontrado\n";</endl;Pode-se afirmar que: trata-se da implementação do algortimo de ordenação por seleção. 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. Gabarito Comentado 4a Questão (Ref.: 201701281503) Fórum de Dúvidas (1) Saiba (0) Em uma pesquisa sequencial a lista deve estar? desordenada somente da metade da lista até o final. ordenada ou desordenada. ordenada somente o primeiro da lista. sempre desordenada. ordenada somente do início até a metade da lista. Gabarito Comentado 5a Questão (Ref.: 201701870351) Fórum de Dúvidas (1 de 1) Saiba (0) 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 é: 1,8,3,23,13 1,23,13,8,3 1,23,3,8,13 1,3,23,8,13 1,13,23,8,3 Gabarito Comentado 6a Questão (Ref.: 201701281872) Fórum de Dúvidas (1 de 1) Saiba (0) Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado. 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 igual ao 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 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 7a Questão (Ref.: 201701281554) Fórum de Dúvidas (1 de 1) Saiba (0) O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? void ordenar(float v[], int n) // n é o no. de elementos em v { int i , // índice aux, // auxiliar para troca trocou = true, fim = n - 1; while (trocou) { trocou = false; // sinaliza que é falso que trocou for (i = 0; i < fim; i++) { if (v[i] > v[i+1]) { aux = v[i]; v[i] = v[i+1]; v[i+1] = aux; // sinaliza que é verdadeiro que trocou trocou = true; } // fim if } // fim for fim--; // decrementa o fim } // fim while } // fim da função Heapsort Bublesort Shellsort Mergesort Quicksort Gabarito Comentado 8a Questão (Ref.: 201701870350) Fórum de Dúvidas (1) Saiba (0) Qual papel do for mais interno na função ordena abaixo ? void ordena( int n, int v[]) { int i, j, x; for (j = 1; j < n; ++j) { x = v[j]; for (i = j-1; i >= 0 && v[i] > x; --i) v[i+1] = v[i]; v[i+1] = x; } } Encontrar o maior valor de x que deve ser inserido em v[0..j-1]. Encontrar o elmento a ser eliminado do vetor Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. Encontrar o menor valor v[j] que deve ser inserido em v[0..j-1]. Encontrar o valor de v[j] deve em v[0..j-1]. Gabarito Comentado
Compartilhar