ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C 
	AV
	Aluno: RUAN 
	
	Professor: ANDRE PRZEWODOWSKI FILHO
 
	Turma: 9001
	EEX0059_AV_202007270291 (AG) 
	 21/11/2021 16:57:24 (F) 
			Avaliação:
6,0
	Nota Partic.:
	Av. Parcial.:
2,0
	Nota SIA:
8,0 pts
	 
		
	ENSINEME: ÁRVORES
	 
	 
	 1.
	Ref.: 3992760
	Pontos: 0,00  / 1,00
	
	
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
		
	 
	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.
	
	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 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.
	
	
	 2.
	Ref.: 3992678
	Pontos: 1,00  / 1,00
	
	Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
A estrutura abaixo representa uma célula de uma árvore em linguagem C;
typedef struct _no {
            int chave;
            struct _no *esq, *dir;
} no;
 
 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) {
            if (arvore != NULL) {
                        printf ( ¿%d¿, arvore -> chave);
                        ordem ( arvore -> esq );
                        ordem ( arvore -> dir );
            }
}
		
	
	ABDCEYX
	
	YXEABBC
	
	CBDAXEY
	
	AEXYBCD
	 
	ABCDEXY
	
	
	 
		
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
	 
	 3.
	Ref.: 3990825
	Pontos: 1,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:  
truct  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. 
		
	
	vet[10].empregado.salario=805.7 
	
	empregado.vet[10]=805.7; 
	 
	vet[10].salario=805.7; 
	
	empregado.vet[10].nota=805.7; 
	
	vet[10]=empregado.805.7;
	
	
	 4.
	Ref.: 3990821
	Pontos: 1,00  / 1,00
	
	A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função?
		
	
	Clear
	
	Realloc
	 
	Free
	
	Calloc
	
	Malloc
	
	
	 
		
	ENSINEME: LISTAS, PILHAS E FILAS
	 
	 
	 5.
	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 
	 
	Pilha e Pilha 
	
	Fila e Fila 
	
	Pilha e Fila duplamente encadeada 
	
	
	 6.
	Ref.: 3990866
	Pontos: 0,00  / 1,00
	
	 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: 
		
	
	D (), D(), D(), E(R), E(A), E(O). 
	 
	E(A), E(R), D (), D(), D(). 
	 
	D (), D(), D(), E(A), E(R), E(O). 
	
	D (), D(), D(), D(), E(R), E(A), E(O). 
	
	D (), D(), D(), D(), E(O), E(A), E(R). 
	
	
	 
		
	ENSINEME: MODULARIZAÇÃO
	 
	 
	 7.
	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.14
	
	Valor total: 9.142
	 
	Valor total: 9.1
	
	Valor total: 9.141517e+00
	
	Valor total: 9.141517
	
	
	 8.
	Ref.: 3993213
	Pontos: 1,00  / 1,00
	
	Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
            *a = *a + *b;
            return *a;
}
int main() {
            int x=5, y=3;
            y = soma(&x, &y);
            printf(¿%d¿, x+y);
            return(0);
}
Qual será o valor exibido na saída padrão do sistema?
		
	
	24
	
	13
	
	11
	 
	16
	
	8
	
	
	 
		
	ENSINEME: ORDENAÇÃO
	 
	 
	 9.
	Ref.: 3990843
	Pontos: 0,00  / 1,00
	
	Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. 
 
		
	
	Buble sort, Insert sort, Merge sort e Selection sort 
	
	Selection sort, Merge sort, buble sort e Insert sort. 
	 
	Merge sort, Buble sort, insert sort e Selection sort. 
	
	Insert Sort, Merge Sort, Selection sort e Buble sort. 
	 
	Merge sort, selection sort, buble sort e insert sort. 
	
	
	 10.
	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, 2 são verdadeiras e 3 é falsa. 
	
	1 é verdadeira e 2 e 3 são falsas. 
	
	1, 2 e 3 são verdadeiras. 
	 
	Todas são verdadeiras. 
	
	Todas são falsas.