O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?

Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?

É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões.
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.

No VB.Net, a classe que representa uma coleção do tipo último que entra, primeiro que sai (LIFO) é:

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 

Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.

Após as mudanças causadas pelo algoritmo de inserção quando a chave “0017” é inserida nessa árvore, assinale a opção que indica o conteúdo do nó raiz.

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.

Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.

Assinale a opção que indica o time que ficou em terceiro lugar.

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples. Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:

Série temporal consiste em

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

Um programador precisa elaborar um método que diga se uma matriz quadrada recebida como parâmetro é a matriz identidade de ordem n. Esse método recebe uma matriz quadrada (mat) e sua ordem (n) como parâmetros, e retorna true, se a matriz recebida for a matriz identidade de ordem n, ou false, caso contrário.

Qual método executa o que foi especificado acima? 

Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.

Sobre estruturas de dados, assinale a alternativa CORRETA.

Em (A), possuímos uma estrutura de dados do tipo pilha que armazena números inteiros. Em (B), temos um conjunto de ações executadas sobre essa pilha, levando a pilha para uma nova organização dos dados. Quais dados estão armazenados na estrutura, após a execução das ações descritas em (B)? 

Uma estrutura de dados apresenta as seguintes características:

– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;

– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).

Trata-se da estrutura de dados