AVS ESTÁCIO - ESTRUTURA DE DADOS EM C

Prévia do material em texto

AVS ESTRUTURA DE DADOS EM C – ESTÁCIO – NOTA 8
	
	 1a Questão 
	Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são:  
		
	
	homogêneos e de acesso aleatório por intermédio de índices.
	
	heterogêneos e com acesso FIFO. 
	
	heterogêneos e com acesso indexado-sequencial. 
	
	heterogêneos e com acesso LIFO.
	
	homogêneos e acesso não indexado. 
	
	
	 2a Questão 
	Com relação à struct,  é correto afirmar que: 
		
	
	Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um  tipo  de  dados distinto de outro campo. 
	
	Cada elemento da struct é denominado membro  ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.  
	
	A struct é sempre definida dentro da main. 
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
	
	Cada elemento da struct  é chamado componente. 
	
	
	 3a Questão 
	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 duplamente encadeada 
	
	Pilha e Pilha 
	
	Pilha e Fila 
	
	Fila e Fila 
	
	
	 4a Questão 
	Se E (x) é uma função que insere "x" pela direita da fila F e D () é uma função que remove pela esquerda, 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). 
	
	D (), D(), D(), D(), E(R), E(A), E(O). 
	
	D (), D(), D(), E(A), E(R), E(O). 
	
	D (), D(), D(), D(), E(O), E(A), E(R). 
	
	D (), D(), D(), E(A), E(R).
	
	
	 5a Questão 
	Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: 
		
	
	O(n22) 
	
	O(n) 
	
	O(n33)
	
	O(n log n) 
	
	O(log n) 
	
	
	 6a Questão 
	É correto afirmar que: 
		
	
	O Selection Sort tem complexidade computacional O(n log n) 
	
	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. 
	
	O Insert sort é um método de ordenação instável. 
	
	O buble sort é um algoritmo de ordenação instável. 
	
	
	 7a Questão 
	Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio
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:
		
	
	A primeira afirmação é verdadeira, e a segunda é falsa.
	
	As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
	
	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 justifica a primeira.
	
	
	 8a Questão 
	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
	
	AEXYBCD
	
	CBDAXEY
	
	ABCDEXY
	
	YXEABBC