Questões de Concursos Estrutura de dados

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma mensal. No entanto, para realizar sua análise, ele precisava consolidar os dados em uma perspectiva anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como

Uma árvore Trie, também conhecida como árvore prefixada ou árvore digital, é uma estrutura de dados eficiente para armazenar um conjunto de strings, especialmente quando se trata de busca por prefixos. A Trie é útil em diversas aplicações, como autocompletar, busca de palavras, e processamento de texto.
Sobre as árvores Trie, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.
( ) Uma Trie é uma árvore M-ária cujos nós são vetores de M componentes com campos correspondentes aos dígitos ou caracteres que formam as chaves.
( ) Cada nó no nível i representa o conjunto de M / 2 chaves que começam com a mesma sequência de i dígitos ou caracteres.
( ) Considerando as chaves como sequência de bits (isto é, M = 2), o algoritmo de pesquisa digital é semelhante ao de pesquisa em árvore, exceto que, em vez de se caminhar na árvore de acordo com o resultado de comparação entre chaves, caminha-se de acordo com os bits de chave.
( ) O formato das árvores Tries, diferentemente das árvores binárias comuns, não depende da ordem em que as chaves são inseridas e sim da estrutura das chaves através da distribuição de seus bits.

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas

No que concerne às Estruturas de Dados Elementares, é incorreto afirmar que:

Um Técnico de um Tribunal Regional do Trabalho está trabalhando com a pilha ELK (Elasticsearch, Logstash e Kibana) para uso em análise de dados. Pesquisando sobre a aplicação dessa pilha a fim de poder utilizá-la de modo otimizado, ele verificou que shard é

Em relação às árvores de decisão, julgue os itens a seguir.

I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.

Assinale a opção correta.

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

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

O Auditor Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos.
Com base nesses valores, o modelo apresenta

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

As afirmativas são, respectivamente,

Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing?

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.

A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:

A respeito de estrutura de dados, julgue o item que se segue.

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.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.