ESTRUTURA DE DADOS EM C AV1

Prévia do material em texto

ESTRUTURA DE DADOS EM C
AV1
	
	 1a Questão (Ref.: 202111020021)
	A estrutura abaixo representa a 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); 
} 
} 
		
	
	AEXYBCD
	
	ABCDEXY 
	
	YXEABBC 
	
	ABDCEYX 
	
	CBDAXEY 
	
	
	 2a Questão (Ref.: 202111020014)
	Com relação à struct,  é correto afirmar que: 
		
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
	
	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. 
	
	Cada elemento da struct  é chamado componente. 
	
	Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um  tipo  de  dados distinto de outro campo. 
	
	
	 3a Questão (Ref.: 202111022407)
	Assinale a alternativa correta em relação à definição de variáveis globais e locais.
		
	
	Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
	
	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.
	
	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 visível a todas as sub-rotinas hierarquicamente subordinadas à rotina 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.
	
	
	 4a Questão (Ref.: 202111022403)
	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?
		
	
	11
	
	16
	
	24
	
	13
	
	8
	
	
	 5a Questão (Ref.: 202111020053)
	Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que: 
		
	
	O primeiro elemento estará apontando para si mesmo. 
	
	O primeiro elemento estará apontando para o nulo. 
	
	A lista restante será duplamente encadeada. 
	
	A lista restante não será mais uma lista circular. 
	
	A lista estará vazia.
	
	
	 6a Questão (Ref.: 202111020051)
	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: 
		
	
	Pilha e Fila duplamente encadeada 
	
	Pilha e Pilha 
	
	Pilha e Fila 
	
	Fila e Pilha 
	
	Fila e Fila 
	
	
	 7a Questão (Ref.: 202111020028)
	O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que: 
		
	
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). 
	
	É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n\(^2\)). 
	
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n\(^2\)). 
	
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). 
	
	Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões. 
	
	
	 8a Questão (Ref.: 202111020031)
	Em relação aos algoritmos de ordenação externa, é correto afirmar que: 
1. Executam em memória principal (RAM) somente. 
1. Executam em memória secundária (Disco) somente. 
1. Manipulam os dados na memória secundária, porém usam parcela da memória principal. 
		
	
	As afirmativas 2 e 3 estão corretas. 
	
	As afirmativa 1 e 3 estão corretas. 
	
	A afirmativa 3 está correta. 
	
	A afirmativa 2 está correta. 
	
	A afirmativa 1 está correta.
	
	
	 9a Questão (Ref.: 202111021959)
	Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
		
	
	J - K - I - H - E - D - B - F - G - C - A
	
	A - B - C - D - E - F - G - H - I - J - K
	
	D - H - J - K - I - E - B - F - G - C - A
	
	D - B - H - E - J - I - K - A - F - C - G
	
	A - B - D - E - H - I - J - K - C - F - G
	
	
	 10a Questão (Ref.: 202111021954)
	Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
		
	
	As alturas das duas subárvores a partir de cada nó são exatamente iguais.
	
	Pode possuir até duas raízes.
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
	
	Cada nó da árvore possui até três descendentes.