Filtrar


Questões por página:
Com relação a estruturas de dados e árvores, julgue os próximos itens.

Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.
Com relação a estruturas de dados e árvores, julgue os próximos itens.

Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
mostrar texto associado

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

mostrar texto associado

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

Acerca de interoperabilidade, arquitetura orientada a serviços (SOA) e Web Services, julgue os itens subsequentes.

De acordo com a e-Ping 2010, a utilização do protocolo SOAP (Simple Object Access Protocol) na tecnologia de Web Services é recomendada como solução de interoperabilidade em arquiteturas distribuídas em sistemas de qualquer porte.