Questões de Concurso

Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:

I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).

Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:

função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária

Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?

Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?

Analise as afirmativas abaixo com relação à estrutura de dados.

1. Pilhas são estruturas FIFO.

2. Filas são estruturas LIFO.

3. Listas encadeadas utilizam ponteiros.

4. Árvores são estruturas não lineares e hierárquicas.

Assinale a alternativa que indica todas as afirmativas corretas.

Em Fundamentos de Algoritmos e Estruturas de Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de dados.

Assinale a alternativa que descreve corretamente esses dois conceitos.