Disciplina: ALGORITMOS E COMPLEXIDADE AV

Aluno: REINALDO ALVES FAGUNDES 202204319551

Professor: ROBSON LORBIESKI
Turma: 9001

DGT1348_AV_202204319551 (AG) 04/03/2024 12:42:49 (F)

Avaliação: 8,00 pts Nota SIA: 8,00 pts

Estação de trabalho liberada pelo CPF 00978316118 com o token 923392 em 04/03/2024 12:41:42.

ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS

1. Ref.: 7925951 Pontos: 1,00 / 1,00

O "Selection Sort", ou ordenação por seleção, é outro algoritmo simples de ordenação. O princípio
básico deste método é dividir o array em duas partes: a parte já ordenada e a parte não ordenada.

Em relação à eficiência para grandes conjuntos de dados, como o ¿Selection Sort¿ se comporta?

Medianamente eficiente.
Ineficiente.
Depende do tipo de dados.
Muito eficiente.
Altamente otimizado para grandes conjuntos.

2. Ref.: 4053479 Pontos: 1,00 / 1,00

Analise as seguintes afirmativas sobre os métodos de ordenação:

I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma
independente, e, depois, os resultados são combinados para produzir a solução de ordenação do
conjunto maior.

II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo
item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes
até o último elemento.

III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema
que ocorre quando o menor item de um vetor está na posição mais à direita.

https://simulado.estacio.br/alunos/ 11/03/2024, 10 01
Página 1 de 5
:
 Assinale a alternativa correta:

As afirmativas I, II e III estão erradas.

As afirmativas I, II e III estão certas.
A afirmativa I está errada, e as afirmativas II e III estão certas.
A afirmativa III está errada, e as afirmativas I e II estão certas.
A afirmativa II está errada, e as afirmativas I e III estão certas.

3. Ref.: 7925949 Pontos: 1,00 / 1,00

O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista
final um item por vez.

Qual é uma das vantagens do algoritmo "Insertion Sort"?

Ele reorganiza os elementos com a mesma chave.

Não precisa de nenhuma comparação.
Ele é sempre o algoritmo mais rápido.
Ele se comporta de maneira ideal quando a matriz já está quase ordenada.
Ele realiza o menor número de comparações independentemente da disposição inicial dos dados.

ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL

4. Ref.: 3990636 Pontos: 0,00 / 1,00

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4,
passando a ser o nó 5 a raiz da subárvore.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no
nível 2.

https://simulado.estacio.br/alunos/ 11/03/2024, 10 01
Página 2 de 5
:
 Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da
árvore.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve
assumir a raiz da árvore.

5. Ref.: 3990638 Pontos: 1,00 / 1,00

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:

pode possuir até duas raízes.

as alturas das duas subárvores a partir de cada nó são exatamente iguais.
as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
cada nó da árvore possui até três descendentes.
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.

ENSINEME: ALGORITMOS EM GRAFOS

6. Ref.: 3992621 Pontos: 1,00 / 1,00

(CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)

Considerando o grafo precedente, assinale a opção correta:

Os nós 1 e 4 são adjacentes.

Os nós 2 e 3 têm grau 3.
O grafo não pode ser classificado como conexo.
Os arcos a1 e a2 são arcos irmãos.
O nó 5 é adjacente a si mesmo.

ENSINEME: ANÁLISE DE ALGORITMO

https://simulado.estacio.br/alunos/ 11/03/2024, 10 01
Página 3 de 5
:
 7. Ref.: 3990623 Pontos: 1,00 / 1,00

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados
elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos
potencialmente diferentes e residem em posições de memória:

flexíveis
aleatórias
procedimentais
adjacentes
espalhadas

8. Ref.: 3990629 Pontos: 0,00 / 1,00

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Estão corretas apenas as complexidades indicadas para os algoritmos:

II, III, IV e V.
I, II e IV.
I, II e III.
II, III e V.
I, III, IV e V.

ENSINEME: RECURSIVIDADE

9. Ref.: 3992618 Pontos: 1,00 / 1,00

O código abaixo é uma implementação:

https://simulado.estacio.br/alunos/ 11/03/2024, 10 01
Página 4 de 5
:
 public class Misterio {

public static long Misterio(long x) {

if (x == 1)

return 1;

else

return x * Misterio(x-1);

Recursiva do fatorial
Iterativa da série de Fibonacci
Recursiva da série de Fibonacci
Iterativa da exponenciação
Recursiva da exponenciação

10. Ref.: 8023012 Pontos: 1,00 / 1,00

Um algoritmo recursivo é projetado para encontrar o elemento máximo em uma lista de números. A
função divide a lista ao meio a cada chamada, comparando os elementos até encontrar o maior.

Comando:
Qual abordagem recursiva é mais adequada para este algoritmo?

Recursividade múltipla.
Recursividade indireta.
Recursão de cauda.
Recursividade linear.
Recursividade aninhada.

https://simulado.estacio.br/alunos/ 11/03/2024, 10 01
Página 5 de 5
: