Questões

As listas são estruturas organizadas em uma sequência de elementos que pertencem ao mesmo tipo (como string, int e float) e têm o mesmo tamanho, sendo armazenadas em posições contíguas de memória. Em Python, essa é a estrutura de dados mais básica e armazena elementos em sequência, em que cada um contém um índice (sua posição na lista) que é sempre 0 para o primeiro elemento, sendo incrementado a cada elemento inserido na lista. A escolha entre as distintas implementações possibilita melhorar a aplicação e o espaço de alocação de memória. Considerando as distintas formas para implementação de listas, avalie as afirmacoes a seguir e relacione-as adequadamente aos termos ou ferramentas às quais se referem.

1. Alocação sequencial.
2. Alocação encadeada.
3. Alocação estática.
4. Alocação dinâmica.

I. Os dados da lista não exigem um tamanho fixo devido à possibilidade de definir a quantidade de memória que se pretende utilizar.

II. Os dados da lista estão dispostos de forma sequencial na memória e possuem um tamanho fixo.

III. Permitem a realização de um acesso aleatório a uma determinada posição da lista, pois os índices são usados para o acesso direto a uma posição de memória.

IV. Disponibiliza os elementos que não se encontram necessariamente em posições adjacentes de memória, mas considera uma posição lógica.

Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.

Correlacione os algoritmos internos de ordenação de listas com sua descrição:

Analisando as árvores da esquerda e direita é possível afirmar que:

Qual é o fenômeno que ocorre quando a Lua passa completamente na sombra da Terra?

Analise trecho de codigo

01 struct no { 02 int dado; 03 struct no *proximo; 04 }; 05 06 - typedef no *ptr_no; 07 08 - ptr_no lista; 09 10 - void lista_operacao(ptr_no lista, int valor){ 11 - while(lista->proximo != 12 lista = lista->proximo; 13 } 14 lista->proximo = (ptr_no) malloc (sizeof(no)); 15 lista = lista->proximo; 16 lista->dado valor; 17 lista->proximo = NULL; 18 - }

Assinale a alternativa correta com relação ao objetivo da função lista operacao():

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.

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?