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.

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?

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

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. 

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:

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. 

Para tratar de requisições de um específico banco de dados, uma equipe de software concebeu um algoritmo que trabalha com estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:

Uma empresa de TI deseja implantar uma nova rede social, voltada para estudantes de computação, visando ao compartilhamento de projetos, à integração de atividades e ao marketing profissional. Uma das ações a ser considerada é a forma de representação do relacionamento dos entes referenciados, para facilitar sua análise. Isso é feito utilizando uma estrutura de dados do tipo:

Em estruturas de dados, listas podem ser implementadas por meio de vetores ou por meio de listas encadeadas com ponteiros. Cada forma de implementação apresenta características próprias quanto ao acesso aos dados, ao uso de memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s

Analise as afirmativas abaixo com relação à estrutura de dados.

1. Pilhas são estruturas FIFO.

2. Filas são estruturas LIFO.

3. Listas encadeadas utilizam ponteiros.

4. Árvores são estruturas não lineares e hierárquicas.

Assinale a alternativa que indica todas as afirmativas corretas.

Analise as afirmativas abaixo com relação à estrutura de dados.

1. Pilhas são estruturas FIFO.

2. Filas são estruturas LIFO.

3. Listas encadeadas utilizam ponteiros.

4. Árvores são estruturas não lineares e hierárquicas.

Assinale a alternativa que indica todas as afirmativas corretas.

Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de busca binária.

função buscaBinaria(vetor [], valor)      inferior ← 0     superior ← N - 1      enquanto inferior <= superior     {         comando faltante         se vetor[índice] == valor             retornar índice       senão             se vetor[índice] < valor               inferior ← índice + 1            senão                superior ← índice - 1     }    retornar -1 

O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?

Analise as afirmativas abaixo com relação à estrutura de dados.

1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.

Assinale a alternativa que indica todas as afirmativas corretas.