Questões de Concurso sobre Estrutura de Dados

Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir:

Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.

Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.

( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.

( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.

( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.

Considere a seguinte definição de um determinado tipo de estrutura de dados:

“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247).

Tal definição se aplica a:

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A lista de elementos abaixo representa uma estrutura de dados com os elementos inseridos há mais tempo à esquerda e os mais novos mais à direita:

Caso fosse implementada uma operação de remoção de um elemento de forma que a estrutura se comporte como uma pilha e posteriormente como uma fila, quais seriam os elementos removidos, respectivamente?

Em uma árvore de 4 nós, quantos percursos diferentes são possíveis?

Uma árvore binária deve ter, no mínimo, 3 nós.

__________ é uma classe de métodos ensemble que utiliza classificadores de árvore de decisão. É uma combinação de preditores de árvores tal que cada árvore depende dos valores de um vetor aleatório amostrado independentemente e com a mesma distribuição para todas as árvores.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.

A estrutura de dados array deve ser utilizada somente para a manipulação de strings.

Considere a seguinte afirmação sobre árvores binárias:

Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.

Tendo em vista uma árvore binária completa, assinale a alternativa correta.

Considere as afirmações abaixo sobre estruturas de dados em árvore.

I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.

II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.

III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.

Está CORRETO o que consta em:

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.

Analise a imagem da árvore, a seguir:

Percurso em extensão (Tree Traversal) Significa visitar cada nó começando do nível mais baixo (ou o mais alto) e movendo para baixo (ou para cima) nível a nível, visitando nós em cada nível da esquerda para a direita (ou da direita para a esquerda). Tendo como base a imagem, acima, como ficaria um percurso de extensão de cima para baixo, da esquerda para a direita, na árvore, acima?

Considere uma pilha (FILO) em que cada elemento guardado é um caractere. Queremos inserir nessa pilha a seguinte cadeia de caracteres (sem espaços):

CONCURSO2023

Suponha que apliquemos 5 vezes o comando POP, que remove o topo da pilha. Neste caso, o caractere que restará no topo da pilha é

Assinale a alternativa que apresenta uma estrutura de dados caracterizada por possibilitar o crescimento ou a redução da estrutura de forma dinâmica.

Considere uma árvore como ilustrada na figura a seguir.

Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente:

Assinale a alternativa que apresenta o tipo de estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento.

Analise as afirmativas relacionadas à informática:

I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de devolvê-los na leitura em ordem inversa à de entrada.

II. estrutura de dados que aloca e desaloca espaço na memória principal de forma dinâmica, na medida em que os dados precisam ser armazenados ou removidos.

Essas são afirmativas relacionadas a quais definições na computação?

Em estrutura de dados, há dois tipos de dados: ______________ (sem estruturas) e ______________ (estruturados).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.

I. Os nós que não possuem filhos são denominados nós folha.

II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore.

III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.

Está correto o que se afirma em