Prova Algoritmos Avançados - Estacio

do nó 4, passando a ser o nó 5 a raiz da subárvore.\n\n(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)\nO grafo anterior pode ser representado pela seguinte matriz:\n\n\n\n\n1 0 1 0 0\n0 1 0 1 0\n1 0 0 1 0\n0 1 0 0 1\n0 0 1 1 1 Correlation between internal list sorting algorithms and their descriptions:\n\nI. Bubble sort\nII. Selection sort\nIII. Insertion sort\nIV. Shell sort\nV. Quick sort\n\n( ) Choose a pivot and partition the list into two sublists - one with elements smaller than the pivot and the other containing greater elements, which, when ordered and combined with the pivot, form a sorted list. The process is applied to partitions for ordering them.\n\n( ) Find the smallest item in the vector. Swap it with the item in the first position of the vector. Repeat these operations with n – 1 remaining items; then with n – 2 items; until there are no elements left.\n\n( ) The preferred method for card players. At any moment, there exist two parts of the list: one is ordered (destination) and the other unordered (source). Initially, the list destination is the first element, and the source takes other elements. In each step, starting from i=2, select it as the i-th item from the source list.\n\n( ) It is an extension of another known sorting algorithm and allows exchanges of distant elements from one another, not necessarily adjacent. Items separated by h positions are rearranged. Every h-th item leads to a sorted list.\n\n( ) Sweep through the list, swapping the position of elements that are out of order. Sweep through the list until no more swaps occur. In this case, the list is sorted.\n\nThe correct sequence, from top to bottom, is:\n\n\n\nI, III, II, IV, V\nI, II, III, IV, V\nI, IV, V, III, II\nV, III, IV, II\nV, IV, II, III, I Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.\n\nPORQUE\nO fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.\n\nAnalisando-se as afirmações acima, conclui-se que:\n\nas duas afirmações são falsas.\nas duas afirmações são verdadeiras, e a segunda justifica a primeira.\na primeira afirmação é verdadeira, e a segunda é falsa.\na primeira afirmação é falsa, e a segunda é verdadeira.\nas duas afirmações são verdadeiras, e a segunda não justifica a primeira.\n\n\n\nConsiderando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.\n\nSe 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.\nTransformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.\nSe a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.\nO percurso a percorrer nessa árvore em pré-ordem é 4 10 15 12 8.\nSe a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar. ENSINEME: RECURSIVIDADE\nO código abaixo é uma implementação:\npublic class Misterio {\n public static long Misterio(long x) {\n if (x == 1) \n return 1;\n else\n return x * Misterio(x-1);\n }\n}\nRecurssiva da série de Fibonacci\nIterativa da série de Fibonacci\nIterativa da exponenciação\nRecursiva da exponenciação\nRecursiva do fatorial Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação\nA situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma\nLista linear simples\nRecursividade simples\nRecursividade indireta\nRecursividade direta\nLista circular