Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.

➢ left: um ponteiro para o elemento à sua esquerda;

➢ value: informação armazenada pelo elemento; e

➢ right: um ponteiro para o elemento à sua direita.

Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.

Analisando-se o trecho de pseudocódigo apresentado, qual é a tarefa realizada por ele?

Considere a árvore binária apresentada.

Percorrer essa árvore utilizando o algoritmo de pre-oder resultará na seguinte sequência:

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).

Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.

Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear e a Busca Binária. A Busca Binária é mais eficiente do que a Busca Linear, mas ela só funciona se o vetor estiver ordenado. Assinale a alternativa que indique a ordem de complexidade do pior caso da Busca Binária em um vetor de n números ordenados.

Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(), desempilhar(). Assinale a alternativa que contenha a sequência de números que foram removidos da pilha pela operação de desempilhar na sequência que foi executada.

Observe o seguinte pseudo-código:

X[1] <- 10

X[2] <- X[1] + 20 * 2

X[3] <- 100

Y <- X[2]

SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50

Z <- Y + X[1] + x[2]

Ao final da execução do código acima, qual é o valor da variável Z?

Para realizar a ordenação de um vetor de inteiros contendo n números, foi utilizado um algoritmo de ordenação baseado na estratégia de dividir para conquistar e na divisão e ordenação recursiva das partes do vetor, obtendo um tempo de execução O(n log n). Qual das opções abaixo contém o algoritmo de ordenação descrito?

Sobre as árvores binárias, é correto afirmar:

Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:

Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que

Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,

Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:

( ) Os métodos de classificação são descritivos.

( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.

( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.

( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo.

Assinale a alternativa que apresenta o método de ordenação cuja característica é a comparação do elemento atual com o próximo elemento do conjunto, realizando uma troca entre eles, caso o elemento atual tenha um valor maior que o de seu sucessor.

Considere os seguintes métodos de busca/indexação:

I. Busca binária

II. Tabelas hash

III. Índices B-trees

Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.

Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.

Esses tempos médios, em ordem crescente, correspondem aos métodos:

O scheduling da CPU lida com a escolha de qual processo, ou thread, da fila de prontos deve ser alocado a seguir. Existem vários algoritmos com essa função, sendo que um é comprovadamente ótimo, no quesito de minimizar o tempo médio de espera para determinado conjunto de processos. Esse algoritmo ótimo é scheduling

Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.

II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.

III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.

As afirmativas I, II e III são, respectivamente:

Em relação aos algoritmos de ordenação, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente: