COMPLEXIDADE DE ALGORITMOS - Prova av

Prévia do material em texto

Disciplina: COMPLEXIDADE DE ALGORITMOS 
	AV
	Aluno: MAYARA CRISTINA XAVIER MARQUES
	202111015757
	Professor: JHONATAN ALVES
 
	Turma: 9001
	EEX0030_AV_202111015757 (AG) 
	 21/02/2022 09:20:40 (F) 
			Avaliação:
8,0
	Nota Partic.:
	Av. Parcial.:
2,0
	Nota SIA:
10,0 pts
	 
		
	ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS
	 
	 
	 1.
	Ref.: 4059319
	Pontos: 1,00  / 1,00
	
	O algoritmo bubble sort é popular, mesmo que ineficiente. Usando esse algoritmo para ordenar um vetor em ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas: 
		
	
	16 comparações e 9 trocas. 
	
	10 comparações e 10 trocas. 
	 
	10 comparações e 8 trocas. 
	
	6 comparações e 10 trocas. 
	
	10 comparações e 9 trocas. 
	
	
	 2.
	Ref.: 4053480
	Pontos: 1,00  / 1,00
	
	Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
		
	
	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. 
	
	A complexidade do algoritmo bubble sort é de ordem logarítmica. 
	
	O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados. 
	 
	O algoritmo merge sort é implementado por meio de divisão e conquista. 
	
	
	 
		
	ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL
	 
	 
	 3.
	Ref.: 3990635
	Pontos: 1,00  / 1,00
	
	Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros. 
		
	 
	Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.  
	
	Utilização de estruturas de dados como lista, pilha e fila. 
	
	Utilização de algoritmos de ordenação eficientes.  
	
	As operações de inserir, retirar e pesquisar são definidas. 
	
	Não é necessário indexar os registros. 
	
	
	 4.
	Ref.: 3990639
	Pontos: 0,00  / 1,00
	
	Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. 
                                                  PORQUE 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}. 
 
Analisando-se as afirmações acima, conclui-se que: 
		
	 
	as duas afirmações são verdadeiras, e a segunda justifica a primeira.  
	 
	a primeira afirmação é verdadeira, e a segunda é falsa.  
	
	a primeira afirmação é falsa, e a segunda é verdadeira.  
	
	as duas afirmações são falsas. 
	
	as duas afirmações são verdadeiras, e a segunda não justifica a primeira.  
	
	
	 
		
	ENSINEME: ALGORITMOS EM GRAFOS
	 
	 
	 5.
	Ref.: 3992628
	Pontos: 0,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 fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
		
	
	11
	
	15
	 
	19
	
	17
	 
	9
	
	
	 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:
		
	
	{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-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.
	
	{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
	
	{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
	 
	{1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
	
	
	 
		
	ENSINEME: ANÁLISE DE ALGORITMO
	 
	 
	 7.
	Ref.: 3990622
	Pontos: 1,00  / 1,00
	
	Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
		
	
	diferentes tipos de dados distribuídos pela memória. 
	 
	tipo de dado homogêneo em sequência na memória. 
	
	tipo de dado homogêneo distribuído pela memória. 
	
	diferentes tipos de dados em sequência na memória. 
	
	registros alocadas em sequência na memória. 
	
	
	 8.
	Ref.: 3990625
	Pontos: 1,00  / 1,00
	
	Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.  
I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n).  
II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n).  
III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).  
IV- Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)).  
V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)).  
Assinale a alternativa que apresenta somente as afirmativas: 
		
	
	I, II, IV, V. 
	
	II, III, V. 
	 
	II, III, IV, V. 
	
	II, III, IV. 
	
	I, III, IV, V. 
	
	
	 
		
	ENSINEME: RECURSIVIDADE
	 
	 
	 9.
	Ref.: 3992612
	Pontos: 1,00  / 1,00
	
	Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Tecnologia da Informação
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:
		
	
	Condicionalidade
	
	Interligação
	 
	Recursividade
	
	Repetição
	
	Rotatividade
	
	
	 10.
	Ref.: 3992616
	Pontos: 1,00  / 1,00
	
	Analise o seguinte código:
 
public static double recursive (double d) {
if (d <= 1) {
return 1;
} else {
return d * recursive(d - 1);
}
}
 
Assinale o conteúdo que será exibido na saída do programa quando a função for chamada com o parâmetro 6:
		
	
	120
	
	1440
	
	240
	
	360
	 
	720