Av2 - 121r - Complexidade de Algoritmos - Gabarito

Iniciado em\nterca, 24 Mai 2022, 01:44\nEstado\nFinalizada\nConcluída em\nterca, 24 Mai 2022, 02:03\nTempo\n18 minutos 43 segundos\nempregado\nAvaliar\n5.40 de um máximo de 6,00(90%)\n\nQuestão 1\nCorreto\nAtingido: 0.60 de 0.60\n\nQual é a ordem de complexidade do algoritmo abaixo ?\n\nsoma=0;\nPara i=1 até n faça\nsomasoma=soma+i;\nFim para\nPara j=1 até n faça\nsoma=soma+j;\nFim Para;\nsoma=soma+m;\nFim Para;\nPara t=1 até log2(n+1) faça\nsoma=soma+t;\nFim Para\n\nEscolha uma opção:\na. O(2)\nb. O(n)\nc. O(log n)\nd. O(n²)\ne. O(n²) ✔️ Questão 2\nCorreto\nAtingido: 0.60 de 0.60\n\nDadas as funções abaixo\n\nI 5 = 0.01 * n² + 0.025 n\nII 500 = 500 n * 50log(n)\nIII 0.3n = 5n² + 5n² * r(log n)\nIV (n log(n)) = n^2 + log(n) n + log(n)\n\nAs funções podem ser consideradas RESPECTIVAMENTE cotas assintóticas inferiores das funções I II III e IV são :\n\nEscolha uma opção:\na. n², n² * log(n), n log(n)\nb. n² , n² , n log(n) ✔️\nc. n²,n² ,n³ log(n)\nd. n²,n log(n),n log(n)\ne. n², n log(n), n²\n Questão 3\nCorreto\nAtingido: 0.60 de 0.60\n\nNo processo de pesquisa sequencial em um vetor ordenados, os números máximos de comparações necessárias para se determinar se um elemento faz parte de vetores com tamanhos 12,1024 e 4096 são, respectivamente,\n\nEscolha uma opção:\na. 7,10 e 12\nb. 1,1 e 1\nc. 8,11 e 13\nd. 127,1024 e 4096\ne. 128,1024 e 4096 ✔️ Questão 8\nConsidere o vetor v={2,9,10,3,30,16} No BubbleSort Após percorrer pela primeira vez o vetor, efetuando as comparações do algoritmo, quantas trocas de posição serão realizadas?\n\nEscolha uma opção:\n\na. 1\n\nb. 4\n\nc. 5\n\nd. 3\n\ne. 2\n\nQuestão 9\nCalcule G(n) da função recursiva abaixo\nG(N) = 1 quando N=1 ou N=2\n4(G(N-1)+G(N-2)) quando N>2\n\nEscolha uma opção:\n\na. 67489\n\nb. 3127\n\nc. 14537\n\nd. 1639\n\ne. 6653\n\nQuestão 10\nConsidere as afirmações abaixo sobre a Estratégia DIVIDIR para CONQUISTAR\n\nI A parte do CONQUISTAR consiste em resolver as instâncias menores do problema de forma recursiva\n\nII A parte do COMBINAR consiste em chamar instâncias menores do problema\n\nIII A parte do MERGESORT se refere a parte de CONQUISTAR\n\nIV Uma cota assintótica inferior do Algoritmo de MERGESORT é T(n) = n logn\n\nV A função Complexidade de Pior Caso da parte do algoritmo que realiza o MERGE do MERGESORT tem como cota assintótica superior T(n) = n log n\n\nEscolha uma opção:\n\na. I e V\n\nb. II e V\n\nc. I e III\n\nd. I e IV\n\ne. IV e V\n\n\nAPS TEMA 10 - NOTAS (MÁXIMO 0,8) Rio Comprido\nAv. Paulo de Frontin, 568 Rio Comprido, Rio de Janeiro, RJ\n\nMéier\nRua Venceslau, 315 Méier, Rio de Janeiro, RJ\n\nCentral de atendimento: (21) 2583-1919\n\nLEO © 2018 UniCarioca | Todos os direitos reservados. Questão 7\nCorreto\nAtingido: 0.60 de 0.60\n\nAnalise as afirmações abaixo\nI Todo o Algoritmo que utiliza Programação Dinâmica é eficiente\nII Todo o Algoritmo que utiliza Programação Dinâmica é recursivo\nIII A Programação Dinâmica sempre armazena os resultados de seus problemas triviais e subproblemas\nIV Só há um algoritmo que calcula a sequência de Fibonacci que utiliza Programação Dinâmica\nV A Complexidade de Algoritmos que utilizam Programação Dinâmica pode ser ou não de ordem exponencial\n\nEscolha uma opção:\na. I e V ✔️\nb. II e II\nc. III e IV\nd. III e IV\ne. I e II\n