Baixe o app para aproveitar ainda mais
Prévia do material em texto
Disciplina: COMPLEXIDADE DE ALGORITMOS AV Aluno: 202009111891 Professor: JHONATAN ALVES Turma: 9002 EEX0030_AV_202009111891 (AG) 21/10/2021 22:56:01 (F) Avaliação: 8,0 Nota Partic.: Av. Parcial.: 2,0 Nota SIA: 10,0 pts ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS 1. Ref.: 4053479 Pontos: 0,00 / 1,00 Analise as seguintes afirmativas sobre os métodos de ordenação: I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e, depois, os resultados são combinados para produzir a solução de ordenação do conjunto maior. II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento. III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita. Assinale a alternativa correta: A afirmativa I está errada, e as afirmativas II e III estão certas. As afirmativas I, II e III estão erradas. A afirmativa III está errada, e as afirmativas I e II estão certas. A afirmativa II está errada, e as afirmativas I e III estão certas. As afirmativas I, II e III estão certas. 2. Ref.: 4053480 Pontos: 1,00 / 1,00 Acerca dos algoritmos de ordenação, assinale a afirmativa correta: A complexidade do algoritmo bubble sort é de ordem logarítmica. O shell sort é um algoritmo de ordenação estável e instável. O algoritmo merge sort é implementado por meio de divisão e conquista. O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados. O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 3. Ref.: 3990636 Pontos: 0,00 / 1,00 Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore. Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore. Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore. Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2. O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 4. Ref.: 3990634 Pontos: 1,00 / 1,00 Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 42 - 60 - 20 - 48 - 50. 40 - 10 - 45 - 30 - 50. 40 - 60 - 45 - 48 - 50. 40 - 15 - 45 - 30 - 50. 42 - 60 - 20 - 30 - 50. ENSINEME: ALGORITMOS EM GRAFOS 5. Ref.: 3992630 Pontos: 1,00 / 1,00 (IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017) Observe a figura a seguir que ilustra relações entre colegas e seus interesses: O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e arestas, com propriedades associadas, é o: Grafo Chave-valor Colunar Documento Tabular 6. Ref.: 3992629 Pontos: 1,00 / 1,00 (FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017) Considere a estrutura abaixo que representa um problema de rotas em pequena escala: Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi: {6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6. {1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6. {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6. {6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6. {1} {2} {4} {6}, caminho mais curto 1-2-4-6. ENSINEME: ANÁLISE DE ALGORITMO 7. Ref.: 3990624 Pontos: 1,00 / 1,00 Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa) e escolha a alternativa que corresponde à sequência correta de indicações. I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso. II- Cada informação distinta de um registro é considerada um atributo ou campo. III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como outra estrutura de dados: vetor, matriz ou mesmo outro registro. F, F, V V, F, V F, V, F V, V, V V, F, F 8. Ref.: 3990625 Pontos: 1,00 / 1,00 Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV- Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas: I, II, IV, V. II, III, V. I, III, IV, V. II, III, IV, V. II, III, IV. ENSINEME: RECURSIVIDADE 9. Ref.: 3992612 Pontos: 1,00 / 1,00 Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Tecnologia da Informação Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado: Rotatividade Interligação Condicionalidade Recursividade Repetição 10. Ref.: 3992614 Pontos: 1,00 / 1,00 Considere a função recursiva `func¿ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivamente? 24 e 120 2 e 6 6 e 24 1 e 2 12 e 24
Compartilhar