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.
[Link] 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.
[Link] 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
[Link] 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:
[Link] 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.
[Link] 11/03/2024, 10 01
Página 5 de 5
: