estrutura de dados em C

Prévia do material em texto

FERNANDO FRANCISCO ROCHA
202002268621
 
Disciplina: ESTRUTURA DE DADOS EM C 	AV
Aluno: FERNANDO FRANCISCO ROCHA	202002268621
Professor: RICARDO LUIS BALIEIRO
 	Turma: 9002
EEX0059_AV_202002268621 (AG) 	 23/05/2021 02:40:26 (F) 
Avaliação:
8,0	Nota Partic.:
Nota SIA:
10,0 pts
 
	ENSINEME: ÁRVORES	 
 
 1.	Ref.: 3992768	Pontos: 1,00 / 1,00
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:
Opção Marcada Opção Certa	
A primeira afirmação é verdadeira, e a segunda é falsa.
Opção Não Respondida	
As duas afirmações são verdadeiras, e a segunda justifica a primeira.
Opção Não Respondida	
As duas afirmações são falsas.
Opção Não Respondida	
A primeira afirmação é falsa, e a segunda é verdadeira.
Opção Não Respondida	
As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
 2.	Ref.: 3992760	Pontos: 1,00 / 1,00
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
Opção Não Respondida	
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.
Opção Não Respondida	
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.
Opção Não Respondida	
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Opção Marcada Opção Certa	
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
Opção Não Respondida	
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
 
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS	 
 
 3.	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?
Opção Não Respondida	
Clear
Opção Não Respondida	
Malloc
Opção Não Respondida	
Realloc
Opção Não Respondida	
Calloc
Opção Marcada Opção Certa	
Free
 4.	Ref.: 3990822	Pontos: 1,00 / 1,00
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são: 
Opção Não Respondida	
heterogêneos e com acesso FIFO. 
Opção Não Respondida	
heterogêneos e com acesso LIFO.
Opção Não Respondida	
homogêneos e acesso não indexado. 
Opção Marcada Opção Certa	
homogêneos e de acesso aleatório por intermédio de índices.
Opção Não Respondida	
heterogêneos e com acesso indexado-sequencial. 
 
	ENSINEME: LISTAS, PILHAS E FILAS	 
 
 5.	Ref.: 3990860	Pontos: 1,00 / 1,00
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta. 
Opção Não Respondida	
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha. 
Opção Não Respondida	
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. 
Opção Não Respondida	
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura. 
Opção Marcada Opção Certa	
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido. 
Opção Não Respondida	
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila. 
 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: 
Opção Marcada Opção Certa	
Pilha e Pilha 
Opção Não Respondida	
Pilha e Fila duplamente encadeada 
Opção Não Respondida	
Fila e Fila 
Opção Não Respondida	
Pilha e Fila 
Opção Não Respondida	
Fila e Pilha 
 
	ENSINEME: MODULARIZAÇÃO	 
 
 7.	Ref.: 3993215	Pontos: 1,00 / 1,00
Observe o trecho de código abaixo, escrito na linguagem C.
void quadrado(float *r, float *t);
int main() {
 float a, b;
 printf("Entre com um numero complexo (2 numeros inteiros):");
 scanf("%f %f", &a, &b);
 quadrado(&a, &b);
 printf("O quadrado do numero e %f + i %f\n", a, b);
}
Com base nesse código, é correto afirmar que as variáveis a e b
Opção Marcada Opção Certa	
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e quadrado().
Opção Não Respondida	
São parâmetros formais na chamada da função quadrado() dentro da função main().
Opção Não Respondida	
São utilizadas como passagem de parâmetros por resultado na função printf().
Opção Não Respondida	
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
Opção Não Respondida	
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
 8.	Ref.: 3993169	Pontos: 0,00 / 1,00
Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas as variáveis, que são descritas nas definições de função, são locais, pois são conhecidas apenas na função em que são definidas. Cada biblioteca‐padrão tem um cabeçalho que contém os protótipos de função para todas as funções nessa biblioteca, assim como definições de vários tipos de dados e constantes que são necessárias para estas funções. Uma dessas bibliotecas tem a seguinte explicação: contém as definições comuns de tipo usadas pela C para realizar cálculos. Assinale‐a.
Opção Não Respondida	
stdio.h
Opção Não Respondida	
locale.h
Opção Marcada Opção Errada	
stddef.h
Opção Não Respondida Opção Certa	
math.h
Opção Não Respondida	
assert.h
 
	ENSINEME: ORDENAÇÃO	 
 
 9.	Ref.: 3990834	Pontos: 0,00 / 1,00
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: 
Opção Não Respondida	
O(n) 
Opção Não Respondida	
O(log n) 
Opção Marcada Opção Errada	
O(n
2
) 
Opção Não Respondida	
O(n
3
)
Opção Não Respondida Opção Certa	
O(n log n) 
 10.	Ref.: 3990837	Pontos: 1,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. 
Opção Não Respondida	
1, 2 e 3 são verdadeiras. 
Opção Não Respondida	
Todas são falsas. 
Opção Não Respondida	
Todas são verdadeiras. 
Opção Marcada Opção Certa	
1, 2 são verdadeiras e 3 é falsa. 
Opção Não Respondida	
1 é verdadeira e 2 e 3 são falsas. 
Educational Performace Solution EPS ® - Alunos