ESTRUTURA DE DADOS EM C

Prévia do material em texto

ENSINEME: ÁRVORES
	 
	 
	 1.
	Ref.: 3992763
	Pontos: 1,00  / 1,00
	
	Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
		
	
	Se somente as afirmativas II e III estiverem corretas.
	 
	Se somente as afirmativas I e II estiverem corretas.
	
	Se somente as afirmativas I e III estiverem corretas.
	
	Se somente a afirmativa I estiver correta.
	
	Se todas as afirmativas estiverem corretas.
	
	
	 2.
	Ref.: 7808327
	Pontos: 0,00  / 1,00
	
	(Quadrix/2022 - Adaptada) Estruturas de dados são formas de organizar e armazenar informações de maneira que possam ser facilmente acessadas, gerenciadas e atualizadas. Quanto aos conceitos de árvore binária, assinale a alternativa correta.
		
	
	Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.
	
	A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.
	
	Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós.
	 
	Uma árvore binária completa possui, no máximo, oito nós.
	 
	A árvore pode ser vazia, isto é, não ter nenhum elemento.
	
	
	 
		
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
	 
	 3.
	Ref.: 5424452
	Pontos: 0,00  / 1,00
	
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:  
Struct  empregado { 
              string nome; 
              float   salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como:  
empregado vet [ 100];  
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro elemento deste vetor. 
		
	
	empregado.vet[10]=805.7; 
	
	vet[10].empregado.salario=805.7 
	 
	empregado.vet[10].nota=805.7; 
	 
	vet[10].salario=805.7; 
	
	vet[10]=empregado.805.7;
	
	
	 4.
	Ref.: 7816653
	Pontos: 1,00  / 1,00
	
	(IBGP/2021 - Adaptada) A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória. Uma variável tipo matriz precisa de:
		
	
	várias variáveis do mesmo nome.
	 
	um índice para cada uma de suas dimensões.
	
	pelo menos duas variáveis com o mesmo número em cada dimensão criada.
	
	uma variável composta em cada dimensão criada.
	
	pelo menos 5 dimensões.
	
	
	 
		
	ENSINEME: LISTAS, PILHAS E FILAS
	 
	 
	 5.
	Ref.: 7807975
	Pontos: 1,00  / 1,00
	
	(FUNDATEC/2022) Que tipo de estrutura de dados está representada na Figura 1 abaixo?
		
	
	Fila.
	 
	Lista ligada.
	
	Pilha.
	
	Vetor.
	
	Árvore binária.
	
	
	 6.
	Ref.: 3990861
	Pontos: 1,00  / 1,00
	
	A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. 
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: 
		
	
	Fila e Pilha 
	
	Pilha e Fila 
	
	Fila e Fila 
	 
	Pilha e Pilha 
	
	Pilha e Fila duplamente encadeada 
	
	
	 
		
	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 global não 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.
	
	Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal.
	
	As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina.
	
	
	 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.1
	
	Valor total: 9.14
	
	Valor total: 9.142
	
	Valor total: 9.141517
	
	Valor total: 9.141517e+00
	
	
	 
		
	ENSINEME: ORDENAÇÃO
	 
	 
	 9.
	Ref.: 3990837
	Pontos: 0,00  / 1,00
	
	Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as afirmativas abaixo e marque a opção correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
		
	
	1 é verdadeira e 2 e 3 são falsas. 
	 
	Todas são falsas. 
	
	1, 2 e 3 são verdadeiras. 
	 
	1, 2 são verdadeiras e 3 é falsa. 
	
	Todas são verdadeiras. 
	
	
	 10.
	Ref.: 3990843
	Pontos: 1,00  / 1,00
	
	Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. 
 
		
	
	Merge sort, selection sort, buble sort e insert sort. 
	
	Selection sort, Merge sort, buble sort e Insert sort. 
	
	Buble sort, Insert sort, Merge sort e Selection sort 
	
	Insert Sort, Merge Sort, Selection sort e Buble sort. 
	 
	Merge sort, Buble sort, insert sort e Selection sort.