Considere o pseudocódigo do algoritmo x a seguir:

Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?

Em relação aos conceitos de estruturas de dados, assinale a alternativa correta: 

Árvores de decisão possuem diferentes tipos de nós.

Nesse algoritmo, o nó raiz representa 

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído. 

Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:

• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70

Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.

Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.

Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

A montagem de genomas complexos representa ainda um dos desafios mais intricados da Bioinformática. As sequências repetidas, em particular, fornecem uma dificuldade notável, pois essas podem confundir algoritmos de montagem, resultando em diversas e múltiplas possibilidades. Para mitigar esse problema e alcançar a montagem correta, a estratégia mais eficaz seria:

Snakemake é um gerenciador de workflows baseado no paradigma do GNU Make. Neste paradigma, define-se um conjunto de regras; cada regra especifica como criar um arquivo de saída a partir de arquivos de entrada. O conjunto dessas regras e as dependências entre elas estabelecem um grafo de dependências entre as tarefas. É correto afirmar que o grafo é:

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos de busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos  busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vértices do grafo. Qual dos seguintes algoritmos é mais eficiente para resolver esse problema, considerando que o grafo pode conter ciclos e as arestas possuem apenas pesos positivos?

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184. 

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira. 

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo. 

Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da computação é essencial para profissionais de dados, como desenvolvedores de software ou cientistas de dados, uma vez que auxilia o processamento de dados, permitindo a operação dos algoritmos sobre eles de modo mais eficiente e adequado. Avalie as afirmativas a seguir, as quais contêm os principais tipos de estrutura de dados usados.

I- Estruturas estáticas que possuem um tamanho fixo pré-determinado, no momento da criação, que não pode ser alterado.

II- Estruturas de dados que trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO), que em tradução literal quer dizer “primeiro a entrar, primeiro a sair”.

III- Estruturas que atendem ao princípio last in, first out (LIFO), que significa que o último elemento a ser empilhado é o primeiro a ser removido. Esse tipo de estrutura de dados é ideal para quando se quer priorizar a remoção de um elemento adicionado por último na estrutura.

IV- Estruturas que adotam um formato hierárquico para representar os elementos da coleção de dados, por isso são consideradas mais complexa do que outros formatos, já que são não linear e possuem bastantes variáveis.

Assinale a alternativa que apresenta a sequência CORRETA, considerando as afirmativas de cima para baixo.

Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se

Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a