ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C 
	AV
	
	Turma: 9001
	DGT0298_AV_202208275753 (AG) 
	 21/05/2023 14:27:26 (F) 
			Avaliação: 10,00 pts
	Nota SIA: 10,00 pts
	 
		
	ENSINEME: ÁRVORES
	 
	 
	 1.
	Ref.: 7808329
	Pontos: 1,00  / 1,00
	
	Existem vários tipos diferentes de árvores de busca, como árvores binárias, AVL e árvores B. Nesse sentido, marque a opção correta sobre os procedimentos de rotação em árvores AVL:
		
	
	Uma rotação dupla à direita de um nó x  acontece quando um desbalanceamento de x  acontece à direita.
	 
	Uma rotação simples à esquerda de um nó x  acontece quando um desbalanceamento de x  acontece à direita.
	
	Uma rotação dupla à esquerda de um nó x  acontece quando um desbalanceamento de x  acontece à esquerda.
	
	Uma rotação simples à esquerda de um nó x  acontece quando um desbalanceamento de x  acontece à esquerda.
	
	Uma rotação simples à direita de um nó x  acontece quando um desbalanceamento de x  acontece à direita.
	
	
	 2.
	Ref.: 7808328
	Pontos: 1,00  / 1,00
	
	(Quadrix/2022 - Adaptada) Árvores são utilizadas para representar relações hierárquicas entre elementos e para armazenar informações de maneira eficiente. Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó :
		
	
	exterior.
	
	filho.
	
	interior.
	
	terminal.
	 
	raiz.
	
	
	 
		
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
	 
	 3.
	Ref.: 3990817
	Pontos: 1,00  / 1,00
	
	Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica ou estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor do tipo primitivo double com 10 posições na linguagem C. 
		
	
	malloc(10 * sizeof(double) + 1) 
	
	double[10 * sizeof(double) + 1) 
	
	double[10 * sizeof(double) - 1) 
	 
	malloc(10 * sizeof(double)) 
	
	double[10] 
	
	
	 4.
	Ref.: 5424397
	Pontos: 1,00  / 1,00
	
	
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
		
	
	V, V, F.
	
	F, F, V.
	
	V, V, V. 
	 
	F, V, V. 
	
	V, F, F.
	
	
	 
		
	ENSINEME: LISTAS, PILHAS E FILAS
	 
	 
	 5.
	Ref.: 7807981
	Pontos: 1,00  / 1,00
	
	(FCC/2016 - Adaptada) Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando enqueue representa uma inserção de elemento e o comando dequeue representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:
enqueue 3, enqueue 5, dequeue 3, enqueue 7, dequeue 5, enqueue 9, enqueue 8
Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:
		
	
	3 -  3 -  5 -  5 -  7 -  9 -  8.
	
	3 -  5 -  3 -  7 -  5 -  9 -  8.
	 
	7 -  9 -  8.
	
	7 -  9 -  8 -  3 -  5.
	
	3 -  5 -  7 -  9 -  8.
	
	
	 6.
	Ref.: 7807982
	Pontos: 1,00  / 1,00
	
	(CETAP/2015) Suponha que em uma fila inicialmente vazia, se inserem (operação "enqueue") 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação "dequeue"). Antes de a fila ficar vazia, o último elemento da fila era:
		
	
	Não é possível determinar, pois a fila é uma estrutura aleatória.
	
	5
	
	Não é possível determinar, pois a fila é uma estrutura não determinística.
	 
	10
	
	1
	
	
	 
		
	ENSINEME: MODULARIZAÇÃO
	 
	 
	 7.
	Ref.: 3993217
	Pontos: 1,00  / 1,00
	
	Assinale a alternativa correta em relação à definição de variáveis globais e locais.
		
	 
	Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
	
	Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só é válida dentro da rotina à qual está declarada.
	
	As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina.
	
	Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
	
	Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal.
	
	
	 8.
	Ref.: 3993174
	Pontos: 1,00  / 1,00
	
	Considere o código a seguir escrito na linguagem C.
#include
Int main() {
      printf(¿Valor total: %.1f\n¿, 9,1415169265);
      return(0);
}
Assinale a alternativa que apresenta a saída correta.
		
	
	Valor total: 9.141517
	
	Valor total: 9.14
	 
	Valor total: 9.1
	
	Valor total: 9.141517e+00
	
	Valor total: 9.142
	
	
	 
		
	ENSINEME: ORDENAÇÃO
	 
	 
	 9.
	Ref.: 3990834
	Pontos: 1,00  / 1,00
	
	Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: 
		
	
	O(log n) 
	
	O(n33)
	 
	O(n log n) 
	
	O(n22) 
	
	O(n) 
	
	
	 10.
	Ref.: 3990840
	Pontos: 1,00  / 1,00
	
	É correto afirmar que: 
		
	
	O Selection Sort tem complexidade computacional O(n log n) 
	
	O Insert sort é um método de ordenação instável. 
	
	O buble sort é um algoritmo de ordenação instável. 
	 
	O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. 
	
	O buble sort é um algoritmo recursivo.