Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fazer teste: Semana 5 - Atividade Avaliativa Informações do teste Descrição Instruções Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 3. Forçar conclusão Este teste pode ser salvo e retomado posteriormente. Suas respostas foram salvas automaticamente. O algoritmo de ordenação Quick Sort escolhe um pivô que corresponde ao primeiro elemento da lista e o troca de posição com o elemento do meio da lista. É iniciada a varredura da lista comparando os elementos com esse pivô, de forma que os elementos _____________ que ele são colocados ou mantidos na lista do lado esquerdo, e os elementos _____________ que ele são colocados ou mantidos na lista do lado direito. Ao realizar esse processo de forma _____________, chega-se ao final com uma lista totalmente ordenada. Preencha as lacunas escolhendo a alternativa correta. a. maiores — menores — iterativa. b. maiores — iguais — iterativa. c. maiores — iguais — recursiva. d. menores — maiores — recursiva. e. menores — maiores — iterativa. PERGUNTA 1 1 pontos SalvaSalva Os algoritmos de ordenação reúnem um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Existe um algoritmo de ordenação em que são realizadas diversas passagens por meio de uma lista, comparando os elementos vizinhos e trocando-os, caso estejam fora de ordem. Dessa forma, a cada passagem pela lista, coloca-se o maior valor em sua devida posição e, assim, cada elemento movimenta-se para a posição que lhe pertence. Analise as alternativas a seguir e indique a que retrata o algoritmo de ordenação citado. a. Heap Sort. b. Insertion Sort. c. Bubble Sort. d. Merge Sort. e. Quick Sort. PERGUNTA 2 1 pontos Salvar resposta Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i i in range(1, len(vv)): chave chave = v v[ii] j j = i i - 1 while j j >= 0 and v v[jj] > chave chave: v v[j j + 1] = v v[jj] j j -= 1 v v[j j + 1] = chave chave O algoritmo de ordenação implementado acima é o: a. Bucketsort b. Mergesort c. Quicksort d. Heapsort e. Insertionsort PERGUNTA 3 1 pontos Salvar resposta O algoritmo de ordenação Merge Sort é um dos mais eficientes, dividindo de forma repetitiva uma lista em sublistas, até que reste somente um elemento em cada uma dessas sublistas Após isso ele começa a fundir essas sublistas e acaba produzindo a PERGUNTA 4 1,5 pontos Salvar resposta Estado de Conclusão da Pergunta: 30/04/24, 15:11 Fazer teste: Semana 5 - Atividade Avaliativa – ... https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_189893_1&course_id=_12851_1&new_attempt=1&content… 1/3 reste somente um elemento em cada uma dessas sublistas. Após isso, ele começa a fundir essas sublistas e acaba produzindo a lista inicial, porém com seus elementos organizados. Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista. II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor. III. ( ) Não é realizado o merge de dois vetores distintos, mas sim o merge de duas partes ordenadas de um vetor. IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado. Assinale a alternativa que apresenta a sequência correta. a. F, V, V, V. b. F, F, V, V. c. V, F, V, F. d. V, V, F, F. e. V, F, F, F. Os algoritmos de busca são aplicados em problemas em que existe uma chave de busca e uma coleção de elementos que têm um identificador único. O objetivo é verificar se há algum elemento nessa coleção que seja idêntico à chave de busca fornecida. Com relação à busca linear ou sequencial, observe as afirmações a seguir. I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar. II. A busca linear finaliza ao se encontrar o elemento pesquisado (como a[i] == x) ou após ter sido percorrida toda a lista e ele não ter sido encontrado. III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição. IV. A implementação da busca linear ou sequencial é feita usando-se uma função recursiva. Está correto que se afirma em: a. II e IV, apenas. b. II, apenas. c. I, II, apenas. d. I, apenas. e. I e III, apenas. PERGUNTA 5 1,5 pontos Salvar resposta PERGUNTA 6 2 pontos SalvaSalva 30/04/24, 15:11 Fazer teste: Semana 5 - Atividade Avaliativa – ... https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_189893_1&course_id=_12851_1&new_attempt=1&content… 2/3 Na intenção de mostrar para os alunos a importância da ordenação interna, um professor apresentou o seguinte conceito: a ordenação de elementos fundamenta-se em sua organização de forma crescente ou decrescente, a fim de facilitar a pesquisa desses elementos, portanto a ordenação foca em facilitar buscas por um elemento que são realizadas em um determinado conjunto de dados. Desse modo, o algoritmo de ordenação deve ser escolhido considerando o tempo utilizado pela ordenação. Após a explicação, um aluno questiona: a escolha do algoritmo de ordenação interna deve basear-se no número de elementos, e não no tempo que a ordenação leva. Após análise da situação apresentada, avalie as asserções a seguir e a relação proposta entre elas. I. O aluno está certo, a escolha pelo algoritmo de ordenação interna deve tomar como base a quantidade de elementos que compõem a lista. PORQUE II. Na existência de uma grande quantidade de elementos a serem ordenados, eles não se acomodam na memória principal, e o acesso a esses elementos ocorre de forma sequencial ou em grandes blocos. A respeito dessas asserções, assinale a alternativa correta. a. As asserções I e II são falsas. b. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. c. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. d. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. e. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. A pesquisa em memória primária tem a capacidade de encontrar a informação (que é dividida em registros contendo uma chave) desejada em um grande volume de dados. A busca por essa informação requer a escolha de um método de busca que considere a quantidade de dados envolvidos e a periodicidade das operações de inserção e remoção. Considerando a pesquisa em memória primária, avalie as afirmações a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos termos a que se referem. 1. Pesquisa sequencial. 2. Pesquisa binária. 3. Transformação de chave (hashing). I. Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de busca. II. Percorre-se uma lista comparando a chave de busca com o valor de cada posição. Se o valor da chave for igual para alguma posição, então devolva esta posição. Caso a lista toda tenha sido percorrida então devolva -1, indicando que a chave não foi encontrada. III. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio. Assinale a alternativa que relaciona adequadamente os dois grupos de informações. a. 1-I; 2-II; 3-III. b. 1-III; 2-II; 3-I. c. 1-II; 2-III; 3-I. d. 1-I; 2-III; 3-II. e. 1-III; 2-I; 3-II. PERGUNTA 7 30/04/24, 15:11 Fazer teste: Semana 5 - Atividade Avaliativa – ... https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_189893_1&course_id=_12851_1&new_attempt=1&content… 3/3
Compartilhar