Questões de Concurso sobre Estrutura de Dados

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

Considere um classificador binário treinado para classificar dados de um e-mail em spam ou não-spam. A seguinte matriz de confusão foi obtida após a aplicação desse classificador binário em uma amostra de teste:

Utilizando a matriz acima, quais os valores de acurácia, precisão e revocação (recall ou sensibilidade), respectivamente?

Assinale a alternativa que descreve corretamente a diferença fundamental entre pilhas e filas em estruturas de dados.

A fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fila será:

Observe o pseudocódigo a seguir.

Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica

A estrutura de dados em que os elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos, o que é conhecido como LIFO (last in, first out), é chamada de:

Considere o trecho de código a seguir:

Struct No {

Int data;

Struct No* prox;

Struct No* ant;

};

O trecho de código corresponde à definição de

Em relação à estrutura de dados do tipo fila é correto afirmar que:

Em computação, normalmente utiliza-se os dados de forma conjunta. A forma como estes dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados.

Nesse contexto, assinale a alternativa que apresenta CORRETAMENTE à estrutura de dados que pode estar associada a usos diversos, como algoritmos de tomada de decisão em aprendizado de máquina, indexação de bancos de dados, indexação e exibição de arquivos e pastas no explorador de arquivos dos sistemas operacionais, entre vários outros casos.

Em uma estrutura de dados do tipo pilha, duas operações ou funções costumam ser utilizadas: Push e Pop. Suponha que essas funções possuem as seguintes funcionalidades:

Push(x) – empilha o elemento x;

Pop – retira da pilha um elemento, retornando esse elemento.

Considere que em um dado instante a pilha possua os valores 2, 4 e 6 empilhados, conforme Figura 1, e que, após a execução de uma série de operações do tipo Push e Pop, ela passou a ter os valores 2 e 5 empilhados, conforme Figura 2.

Então, uma sequência de operações que justifica corretamente essa mudança na pilha é:

Avalie a estrutura de dados do tipo árvore abaixo:

O nó C possui, respectivamente, grau e nível:

Considere uma estrutura de dados com a propriedade de que, sempre que houver a remoção de um elemento nela armazenado, o elemento a ser removido é aquele que se encontra armazenado na estrutura há menos tempo.

Essa é a definição aderente a uma estrutura de dados denominada

Considere que os itens “W”, “X”, “Y” e “Z” foram inseridos nessa ordem em uma pilha, implementada na forma de um Array identificado por pilhaDeLetras. O Array fica organizado da seguinte forma após a inserção dos itens.

pilhaDeLetras[0] = “W”

pilhaDeLetras[1] = “X”

pilhaDeLetras[2] = “Y”

pilhaDeLetras[3] = “Z”

Ao executar uma operação para desempilhar um item da pilha, o item do Array a ser removido e o seu índice são, respectivamente:

Analise, abaixo, as estruturas de dados do tipo árvore, identificadas por A, B e C.

Quais podem ser consideradas árvores balanceadas?

As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo

Sobre estruturas de dados, é correto afirmar que:

Uma estrutura de dados do tipo grafo é composta por dois tipos de elementos fundamentais, denominados