Questões

1. Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado “pós-ordem”, em que se inicia o percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore. Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.

Vamos alterar um pouco essa definição de fila para atender a um problema real. Imagine que você entra em uma fila em um banco que é gerenciada através de senhas. Porém, não é uma fila única e simples, mas uma fila que comporta diferentes situações:

• Existem 4 caixas realizando o atendimento.
• As senhas distribuídas possuem uma letra, que indica a categoria, seguida por um número sequencial.
• Considere as seguintes categorias:
• C – Comum
• P – Prioridade (idosos, gestantes, etc.)
• R – Atendimento rápido (operações simples)
• O caixa 1 atende às prioridades. Se não houver prioridades na fila, atendem o próximo da fila, de qualquer categoria.
• Os caixas 2 e 3 realizam atendimentos comuns. Se não houver, atendem o próximo da fila, de qualquer categoria.
• O caixa 4 é especial para atendimentos rápidos. Se não houver, atendem o próximo da fila, de qualquer categoria.

Segue uma implementação em linguagem C seguindo as regras apresentadas.

8. Seja a sequência S = (0, 7, 14, 21, ..., 7 \times (k - 1)) dos k primeiros múltiplos de 7. Para uma tabela de dispersão, quantas colisões temos para a função de dispersão:

Assinale a alternativa que apresenta as sentenças verdadeiras.

IV. É rápido na busca/inserção de dados.

V. Permite inserir valores e chaves nulas.

Identifique as afirmações corretas a respeito de uma fila circular.

1. I. É necessário um único índice indicando o final da fila.
2. II. Para verificar se a fila está cheia, deve-se verificar se a variável que contabiliza o total elementos é igual ao tamanho da fila e, para verificar se está vazia, a variável total é igual a zero.
3. III. Uma forma de criar a lógica de um vetor circular é caso o índice (início ou fim) atinja o final do vetor o índice deve receber o valor zero para voltar ao início do vetor.
4. IV. É necessária uma variável que indique a quantidade de elementos inseridos na fila.

Qual é a definição de Tipo Abstrato de Dados (TDA) de acordo com o texto apresentado?

Sobre fibras óticas é correto afirmar que:

O que é blockchain?