Questões

A palavra “neonatologia” deriva de “natos” que, em latim, significa “nascer”, e “logos”, que quer dizer “tratado” ou “estudo”. Em resumo, é o “conhecimento do recém-nascido humano”. É uma das especialidades pediátricas com atenção voltada ao Recém-Nascido (RN) sadio ou com problemas de saúde. Considerando o contexto do controle de temperatura de RNs, é CORRETO afirmar:

Em uma árvore AVL, qual é o propósito da rotação de nós?

Análise as afirmativas e escolha a alternativa correta referente as afirmativas:

• I. Pilhas e Filas são estruturas de dados com alocação dinâmica de memória, são Listas Encadeadas (ou Ligadas).
• II. Ao implementar mecanismos de inserção e remoção de elementos da Lista Encadeada (ou Ligada) pode-se definir se a Lista comporta-se como uma Fila ou como uma Pilha.
• III. Tanto uma Pilha como a Fila podem ser implementadas por meio de uma Lista Encadeada ou de um Vetor (Array).
• IV. Enquanto a Fila obedece ao princípio FIFO, uma Pilha é manipulada pelo princípio LIFO.

As afirmativas I, II, III e IV estão corretas.

Sobre listas encadeadas, é INCORRETO afirmar que:

Uma máscara de subrede determina qual parte do endereço IP é usada para endereçar a rede e qual é usada para endereçar os hosts dentro dela. Quando a referência é a máscaras de tamanho variável, há a necessidade de se trabalhar com endereços binários, pois a divisão pode ser feita em qualquer ponto da máscara. Utilizando máscaras de tamanho variável, o endereço IP 72.232.35.108 poderia utilizar a máscara '255.255.255.248'. Nesse caso,

I. a representação binária para o endereço IP é 01001000.11101000.01100000.01101100;

II. o endereço da rede é 01001000.11101000.01100000.01101;

III. a quantidade de bits dedicados à identificação da rede é de 24.

É correto o que se afirma APENAS em

Considerando que o objetivo é minimizar o tempo médio para finalização de todas as tarefas, ou seja, minimizar, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).

1. ( ) Se as tarefas forem ordenadas pela quantidade de unidades de tempo para serem finalizadas (pi), então a complexidade do algoritmo será O(n log n).
2. ( ) Um algoritmo guloso que processa as tarefas em ordem crescente de pi obtém a solução ótima para qualquer conjunto de tarefas.
3. ( ) Considerando S composto apenas de duas tarefas a1 e a2 com p1 = 3 e p2 = 5, o tempo médio de finalização de S é independente da ordem de execução das tarefas.
4. ( ) Uma solução gulosa, baseada no tempo de processamento de cada tarefa, apresenta uma estrutura local ótima em cada iteração.

Questão 1/10 - Estrutura de Dados
Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 , 08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa:

A figura a seguir representa uma árvore AVL após a operação de inserção do elemento 8. Ela ficou desbalanceada, especificamente a raiz 31. Qual operação deve ser realizada para devolver o balanceamento da árvore?

Entre as configurações a seguir, quais são os tipo de rotações usado para manter equilíbrio da árvore?

I. Rotação à Direita

II. Rotação à esquerda

III. Rotação tripla à direita

IV. Rotação dupla à esquerda

V. Rotação dupla à direita

Agora, assinale a alternativa que apresenta os tipos de rotações usado para realizar o equilíbrio de uma árvore.