Questões de Concurso sobre Estrutura de Dados

O dicionário de dados é uma ferramenta utilizada na análise estruturada, o qual fornece uma descrição detalhada de cada elemento de dados utilizado no sistema.

Dada a árvore binária apresentada abaixo, assinale a opção que apresenta corretamente o percurso simétrico (in order).

Metadados são informações estruturadas adicionais, relativas a certo conjunto de dados, que podem ser utilizadas para descrevê-lo e manipulá-lo da forma mais eficiente possível.

Observe as árvores (I) e (II) representadas abaixo.

Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:

Considere um arquivo no formato VCF (Variant Call Format) que contém informações sobre SNPs (single nucleotide polymorphisms) de um conjunto de 1.000 amostras. Cada SNP é representado por uma linha no arquivo, e cada linha contém informações sobre a posição do SNP, o identificador do SNP (rsID), os alelos referência e os alelos alternativos, e as informações genotípicas para cada amostra. Ao usar a linguagem de programação Python para implementar uma estrutura de dados que permita a manipulação das informações, qual das seguintes alternativas apresenta a implementação de uma estrutura de dados mais adequada para armazenar todas as informações?

Grafo é um conjunto de vértices (ou nós), interconectados dois a dois por arestas. Em uma estrutura de dados de grafo, assinale a alternativa que apresenta o que representa as arestas nesta estrutura.

As demandas de dados pelos analistas e cientistas de dados da CVM estão aumentando a cada dia. Para atendê-las com agilidade, é necessário obter dados de diversas fontes heterogêneas no seu formato original para posterior seleção e processamento sob demanda.

Para armazenar dados estruturados, não estruturados e semiestruturados, deve-se implementar um(a):

Sobre os tipos de estruturas de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Vetor é uma estrutura de dados homogênea.

( ) Matriz é uma estrutura de dados heterogênea.

( ) Registro é uma estrutura de dados heterogênea.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. Entre os tipos de estruturas de dados linear, um armazena elementos de forma sequencial, com base na lógica FIFO, um acrônimo para "First in, First Out" (em português, "o primeiro a entrar é o primeiro a sair").

Esse tipo de estrutura de dados é conhecido por:

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.

Em uma lista circular ordenada, o acesso ao maior elemento possui complexidade de tempo de pior caso O(1).

Micael, atuando como analista no desenvolvimento de um sistema de gerenciamento de biblioteca, enfrenta o desafio de selecionar uma estrutura de dados que otimize o armazenamento de informações sobre os livros. O sistema requer uma solução que combine a eficiência em realizar buscas rápidas por título, a capacidade de adicionar novos títulos frequentemente e a preservação da ordem alfabética para melhorar a experiência de navegação.

Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):

A Figura a seguir exibe uma árvore binária.

Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Qual será o sexto valor a ser exibido por essa função?

Observe a figura a seguir.

Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)?

A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos.

Em um data lake, os dados são armazenados como foram coletados, sem a necessidade de análise prévia para estruturação.

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.