Av - Complexidade de Algoritmos - Nota 10

1ª Questão (Ref.: 202005026940)\nMarque a alternativa correta. Vetor é uma coleção de variáveis de:\n\n☑ tipo de dado homogêneo em sequência na memória.\n☐ diferentes tipos de dados distribuídos pela memória.\n☐ diferentes tipos de dados em sequência na memória.\n☐ tipo de dado homogêneo distribuído pela memória.\n☐ registros alocados em sequência na memória. 2ª Questão (Ref.: 202005026943)\nLeia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.\n\nI- Se g(n) é O(f(n)), um algoritmo de função decomplexidade de tempo f(n) possui Ordem de complexidade g(n).\n\nII- Se g(n) é O(f(n)), é um limite superior para g(n).\n\nIII- Se f(n) = 7.log(n) + 6, então a função g(n) é O(log(n)).\n\nIV- Se g(n) = n^2 e (n+1)² temos que g(n) é O(f(n)) e g(n) é O(g(n)).\n\nV- Se g(n) = 2n + 1 e 2n temos que g(n) = O(f(n)).\n\nAssinale a alternativa que apresenta somente as afirmativas:\n\n☐ I, III, IV.\n☐ II, IV, V.\n☐ I, II, IV, V.\n☐ I, III, IV.\n☐ II, III, IV. 3ª Questão (Ref.: 202005028930)\nAno: 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\n\nObjetivo que se constrói parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (recursivo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é\n\n☐ Recursividade\n☐ Interligação\n☐ Repetição\n☐ Rotatividade (IBGE - Análise Censitária - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)\nObserve a figura a seguir que ilustra relações entre colegas e seus interesses;\n\nMaria João Pedro\ncolega colega colega\n\nGeografia Estatística\n\nO 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:\n\n[ ] Gráfico\n[ ] Tabular\n[ ] Colunar\n[ ] Chave-valor\n[ ] Documento\n (FCC - ARTESP - Agente de Fiscalização e Regulação de Transporte - Tecnologia da Informação - 2017)\n\nConsidere, 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 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:\n\n{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.\n{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.\n{1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.\n{1} {2,3} {2,4} {5,6}, caminho mais curto 1-2-5-6.\n{1} {2} {4} {6}, caminho mais curto 1-2-4-6. 6ª Questão (Ref.: 2020050857978)\nAcerca dos algoritmos de ordenação, assinale a afirmativa correta:\n\n☑ o algoritmo merge sort é implementado por meio de divisão e conquista.\n☐ o shell sort é um algoritmo de ordenação estável e instável.\n☐ A complexidade do algoritmo bubble sort é de ordem logarítmica.\n☐ o algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados.\n☐ o algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 7ª Questão (Ref.: 2020050263958)\nObserve a árvore binária a seguir:\n\nA\n├─ B\n│ ├─ D\n│ │ └─ H\n│ └─ E\n│ └─ I\n├─ C\n│ └─ F\n│ └─ G\n└─ K\n\nO caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:\n\nA- B-D-E-H-I-J-K-C-F-G\nB- A-B-K-E-I-F-G-C-A\n☑ A-B-C-D-E-F-G-H-I-J-K\n☑ K-J-I-H-E-D-B-F-C-A\n\nConsiderando a figura acima, assinale a opção correta. 8ª Questão (Ref.: 202005026594)\nConsiderando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta:\n\n☐ 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.\n☐ 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 5 raiz da subárvore.\n☐ O percurso a percorrer nessa árvore na pré-ordem é 4 a 10 15 12 8.\n☐ Se a árvore em tela for balanceada, depois da inserção do nó 9, o nó 12 assume a raiz da árvore.\n☐ Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.