Durante a manutenção de um sistema interno, um Técnico de Suporte de TI precisou analisar a forma como determinados dados estavam sendo armazenados em memória. Ao verificar a implementação, observou que a estrutura utilizada era baseada em um vetor de tamanho fixo, no qual os elementos eram armazenados em posições consecutivas de memória e acessados por meio de índices numéricos. Além disso, o tamanho dessa estrutura era definido previamente e não podia ser alterado durante a execução do programa.

Com base nas características apresentadas, essa estrutura de dados é conhecida como:

Pilhas e filas são estruturas de dados lineares que organizam elementos de forma sequencial (1ª parte). Em uma pilha, os elementos entram por uma extremidade e são removidos pela outra extremidade (2ª parte). Já em uma fila, o primeiro elemento que entra só pode ser removido por último, após todos os outros elementos serem removidos (3ª parte).

Quais partes estão corretas?

Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.

No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o acesso aos valores por meio de índices.

Considerando as características dessas estruturas, analise as assertivas a seguir e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) Vetor é uma estrutura unidimensional, organizada como uma sequência de elementos acessados por um único índice.

(  ) Vetores e matrizes são estruturas que podem armazenar apenas valores numéricos, como inteiros ou reais.

(  ) Matriz é uma estrutura bidimensional, organizada em linhas e colunas, sendo cada elemento acessado por dois índices.

(  ) Uma matriz com m linhas e n colunas possui m × n elementos.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Qual princípio define o funcionamento de uma pilha em estruturas de dados?

No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) Uma matriz permite que nela tenha diferentes tipos de dados.
(  ) A forma de iteração em um registro é através de dois laços (aninhados).
(  ) A forma de organização dos dados em um vetor é linear (uma dimensão).
(  ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Analise a seguinte implementação em linguagem C de uma árvore binária:

Assinale a alternativa que apresenta a saída produzida pelo programa. 

Em uma árvore binária de busca, para qualquer nó N:

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:

Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?

Considere uma pilha inicialmente vazia. As operações abaixo são executadas na ordem:

Qual será o elemento no topo da pilha ao final?

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta. 

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta. 

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta. 

Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto os nodos (nós) internos armazenam apenas chaves separadoras; todas as folhas estão na mesma profundidade. Nesse contexto, analise as assertivas a seguir:

I. Em uma árvore B de grau mínimo t, todo nodo não raiz armazena entre t−1 e 2t−1 chaves; a raiz armazena entre 1 e 2t−1 chaves.

II. A altura de uma árvore B aumenta somente quando a raiz é dividida e diminui somente quando, após uma fusão, uma raiz interna fica sem chaves e é substituída por seu único filho.

III. Na inserção em uma árvore B+, a divisão de uma folha cheia remove da folha a chave separadora promovida ao pai, exatamente como ocorre na divisão de um nodo em uma árvore B convencional.

IV. A altura h de uma árvore B de grau mínimo t, com n chaves, satisfaz h ≤ logt((n+1)/2). Para t=500 e n=10⁹, conclui-se que h ≤ 3; ou seja, o caminho da raiz até uma folha contém no máximo 4 nodos.

Assumindo um nodo por página de disco e a raiz residente em memória principal, uma busca exige, no máximo, 3 acessos a disco.

Quais estão corretas?

Em uma lista simplesmente encadeada não ordenada, um programador recebe referência direta para um nó “p” e precisa remover o elemento imediatamente posterior a esse nó, preservando a consistência dos encadeamentos. O nó “p” não é o último da estrutura de dados manipulada. Diante do exposto, para realizar a operação desejada o programador deve:

Grafos caracterizam uma das estruturas de dados mais poderosas da computação, sendo empregados em diversos processos de negócio. Acerca do tema, analise as sentenças a seguir:

I- Em grafos não ponderados, uma busca em largura iniciada em um vértice de origem é adequada para determinar um caminho com o menor número de arestas para cada vértice alcançável.

PORQUE

II- A BFS explora os vértices em camadas de distância crescente a partir da origem, utilizando uma estrutura do tipo fila para processar primeiro os vértices descobertos mais cedo.

Analisadas as sentenças, assinale a alternativa CORRETA: 

Estruturas de dados são importantes na construção de sistemas computacionais. Conforme o tema, analise as sentenças a seguir:

I- Em uma implementação de pilha baseada em vetor, a operação de remoção do elemento do topo exige, necessariamente, o deslocamento de todos os demais elementos para preservar a disciplina LIFO.

PORQUE

II- Na pilha, o elemento removido é o último que foi inserido, razão pela qual a operação de remoção deve ocorrer sobre a extremidade lógica denominada topo.

Analisadas as sentenças, assinale a alternativa CORRETA:

Assinale a alternativa que completa corretamente as lacunas abaixo.

Na unidade de ponto flutuante, a operação para colocar um valor na pilha é chamada __________ , sendo equivalente à instrução __________.

Durante a modernização de um sistema interno de protocolo eletrônico, a equipe técnica avaliou diferentes estruturas de dados para atender a requisitos específicos: controle de requisições em ordem de chegada, armazenamento dinâmico de registros, pesquisa eficiente por chave identificadora e organização hierárquica de setores administrativos. Considerando conceitos clássicos de estruturas de dados, analise as afirmativas a seguir:

I. Tabelas hash garantem tempo constante de busca independentemente da função de dispersão adotada e da ocorrência de colisões.

II. Filas implementam política do tipo FIFO (First In, First Out), sendo adequadas para controle de processamento em ordem cronológica de chegada. 

III. Listas encadeadas permitem inserções e remoções sem necessidade de deslocamento físico de elementos subsequentes, diferentemente do que ocorre em arranjos estáticos.

IV. Árvores binárias de busca mantêm ordenação baseada em relação entre chave do nó e seus descendentes, o que pode favorecer operações de busca quando a estrutura está balanceada.

V. Pilhas são estruturas apropriadas para modelar chamadas recursivas, pois operam segundo disciplina LIFO (Last In, First Out).

Assinale a alternativa CORRETA. 

À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.