COMPLEXIDADE DE ALGORITMOS

Prévia do material em texto

17/11/2023, 22:42 EPS
https://simulado.estacio.br/alunos/ 1/5
Disciplina: COMPLEXIDADE DE ALGORITMOS  AV
Aluno: DAYANE SANTOS DA SILVA 202109433229
Turma: 9001
EEX0030_AV_202109433229 (AG)   21/10/2022 10:47:42 (F) 
Avaliação: 9,00 pts Nota SIA: 10,00 pts
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  
 
 1. Ref.: 4053480 Pontos: 1,00  / 1,00
Acerca dos algoritmos de ordenação, assinale a a�rmativa correta: 
A complexidade do algoritmo bubble sort é de ordem logarítmica. 
 O algoritmo merge sort é implementado por meio de divisão e conquista. 
O shell sort é um algoritmo de ordenação estável e instável. 
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 
O algoritmo insertion sort é mais e�ciente do que o quick sort para grandes entradas de dados. 
 2. Ref.: 4059319 Pontos: 1,00  / 1,00
O algoritmo bubble sort é popular, mesmo que ine�ciente. Usando esse algoritmo para ordenar um vetor em
ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas: 
10 comparações e 10 trocas. 
16 comparações e 9 trocas. 
 10 comparações e 8 trocas. 
6 comparações e 10 trocas. 
10 comparações e 9 trocas. 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL  
 
 3. Ref.: 3990636 Pontos: 0,00  / 1,00
Considerando a �gura 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.  
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059319.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990636.');
17/11/2023, 22:42 EPS
https://simulado.estacio.br/alunos/ 2/5
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.  
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2. 
 Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.  
 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.  
 4. Ref.: 3990634 Pontos: 1,00  / 1,00
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar
o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 
40 - 10 - 45 - 30 - 50. 
42 - 60 - 20 - 48 - 50. 
 40 - 60 - 45 - 48 - 50. 
40 - 15 - 45 - 30 - 50. 
42 - 60 - 20 - 30 - 50. 
 
ENSINEME: ALGORITMOS EM GRAFOS  
 
 5. Ref.: 3992628 Pontos: 1,00  / 1,00
(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da
complexidade ciclomática.
Considere um grafo de �uxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
15
19
11
 9
17
 6. Ref.: 3992629 Pontos: 1,00  / 1,00
(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017)
Considere a estrutura abaixo que representa um problema de rotas em pequena escala:
Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar
alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto
pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos
pontos a serem percorridos, foi:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992629.');
17/11/2023, 22:42 EPS
https://simulado.estacio.br/alunos/ 3/5
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6.
 {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
 
ENSINEME: ANÁLISE DE ALGORITMO  
 
 7. Ref.: 3990621 Pontos: 1,00  / 1,00
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim
sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
y<- 2; 
valor(x,y); 
�m. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
�m sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
5
10
 7
4
8
 8. Ref.: 6112507 Pontos: 1,00  / 1,00
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6112507.');
17/11/2023, 22:42 EPS
https://simulado.estacio.br/alunos/ 4/5
Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e saber
manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis de:
 Tipo de dado homogêneo em sequência na memória. 
Diferentes tipos de dados distribuídos pela memória. 
Diferentes tipos de dados em sequência na memória. 
Registros alocadas em sequência na memória. 
Tipo de dado homogêneo distribuído pela memória. 
 
ENSINEME: RECURSIVIDADE  
 
 9. Ref.: 3992587 Pontos: 1,00  / 1,00
Ano: 2017 Banca: CONSULPLAN Órgão: TRE-RJ Prova: CONSULPLAN - 2017 - TRE-RJ - Técnico Judiciário -
Programação de Sistemas
Analise as a�rmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua de�nição envolver uma chamada a ela mesma. Neste sentido, o termo
recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos
complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que
determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativa que possui alguma a�rmação INCORRETA.
 III e IV
I e V
I e IV
II e III
I e II
 10. Ref.: 3992618 Pontos: 1,00  / 1,00
O código abaixo é uma implementação:
 
public class Misterio {
public static long Misterio(long x) {
if (x == 1)
return 1;
else
return x * Misterio(x-1);
}
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992587.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618.');
17/11/2023, 22:42 EPS
https://simulado.estacio.br/alunos/ 5/5
}
 Recursiva do fatorial
Iterativa da exponenciação
Recursiva da exponenciação
Recursiva da série de Fibonacci
Iterativa da série de Fibonacci