Em uma rotina de ensino de programação procedural, o instrutor apresenta um algoritmo que recebe um vetor de inteiros, percorre seus elementos e retorna um valor calculado ao final. Nessa abordagem, a estrutura mais adequada para percorrer sequencialmente todas as posições do vetor é:

Em navegadores Web, o histórico de páginas visitadas pelo usuário pode ser implementado por meio de uma estrutura de dados do tipo pilha. Nesse contexto, ao visitar uma nova página, ela é colocada no topo da pilha. Quando o usuário aciona o botão voltar do navegador, a página atual é removida da pilha, e a página exibida passa a ser aquela que estiver no topo após a remoção.

Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;

Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento: 

No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível função de transformação é K mod M, em que K é um inteiro correspondente à chave de pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.

Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?

Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio. 

Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:

Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada: 

As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.

As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.

( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.

( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.

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

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?

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. 

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: