Uma árvore B é uma importante estrutura de dados que tem várias propriedades específicas e é muito utilizada em bancos de dados e sistemas de arquivos. Uma de suas propriedades é a sua ordem, definida como sendo o número de elementos que cada nó da árvore pode armazenar. Seja a árvore B da figura acima, cuja ordem é 4.

Qual será o estado da árvore após a inserção do elemento 50?

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

O resultado, obtido ao tentar compilar e executar esse conjunto de classes, será

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que

Coleções consistem em objetos que permitem manter diversos elementos armazenados como uma unidade. Elas incluem as implementações de várias estruturas de dados, sendo um importante fator de ganho em eficácia e eficiência para o desenvolvedor que souber usá-las.

Nesse sentido, as coleções em Java

A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).

Sobre esses conceitos, considere as afirmativas abaixo.

I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.

II - O tempo médio do QuickSort é O(nlog₂n), pois ele usa como estrutura básica uma árvore de prioridades.

III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.

Está correto APENAS o que se afirma em

Sobre visões em bancos de dados relacionais, considere as afirmativas a seguir.

I - O uso de visões permite restringir o acesso a dados das tabelas por razões de segurança.

II - Fazer insert em uma visão gerada a partir de uma única tabela, e que não contenha a chave primária da tabela nessa visão, gera erro.

III - É impossível fazer update em visões geradas por junções em mais de uma tabela.

Está correto APENAS o que se afirma em

Seja R um esquema de relação na primeira forma normal.

Sobre a normalização em bancos de dados relacionais, considere as afirmativas a seguir.

I - Se todo atributo não primário A de R possuir dependência funcional total de cada chave de R, então o esquema de relação R está na segunda forma normal.

II - Se todo atributo não primário de R não for transitivamente dependente de qualquer chave de R, então o esquema de relação R está na terceira forma normal.

III - Se R está na terceira forma normal, então R está na forma normal de Boyce-Codd.

Está correto APENAS o que se afirma em

Com o passar dos anos, as aplicações empresariais evoluíram de aplicações monolíticas executando em computadores de grande porte, para aplicações do tipo cliente-servidor e, então, para aplicações em 3 camadas.

Essas camadas são:

Um portal só pode ser considerado como um portal corporativo se for executado em um servidor de aplicações funcionando em servidores de plataforma alta, capazes de fornecer alta confiabilidade e robustez.

PORQUE

Um portal corporativo é um meio de conduzir a maioria, se não todas as interações de negócios, permitindo a clientes, parceiros, fornecedores, investidores, funcionários e outros interessados, um acesso imediato e 24x7, às informações e serviços da empresa.

Analisando-se as afirmações acima, conclui-se que