ESTRUTURA DE DADOS EM C

Prévia do material em texto

09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/6
Teste de
Conhecimento
 avalie sua aprendizagem
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função
malloc, resulta na mesma quantidade alocada em bytes que ptr =
malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct
entrada_cadastro.
ESTRUTURA DE DADOS EM C
Lupa 
 
DGT0298_202201359269_TEMAS
Aluno: FLAVIO DE SOUZA LUIZ Matr.: 202201359269
Disc.: ESTRUTURA DE DADOS 2023.1 EAD (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para
sua avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
ESTRUTURAS DE DADOS HETEROGÊNEAS
 
1.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/6
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro
nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
Na linguagem C, é possível realizar alocações de memória utilizando alocação
dinâmica ou estática. Assinale a alternativa que representa uma alocação dinâmica
de um vetor do tipo primitivo double com 10 posições na linguagem C. 
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre passagem
de parâmetros, analise as seguintes afirmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da
variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca() chamada pelo
programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado através
do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão afetar as
variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se afirma em:
F, F, V.
V, F, F.
V, V, V. 
V, V, F.
F, V, V. 
Data Resp.: 24/02/2023 16:52:57
Explicação:
A resposta correta é: F, V, V. 
 
2.
double[10 * sizeof(double) - 1) 
double[10] 
malloc(10 * sizeof(double)) 
double[10 * sizeof(double) + 1) 
malloc(10 * sizeof(double) + 1) 
Data Resp.: 24/02/2023 16:53:33
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
MODULARIZAÇÃO
 
3.
I, III e V, apenas
V, apenas
I e III
II e IV, apenas
I, II, IV e V, apenas
Data Resp.: 24/02/2023 16:55:30
09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/6
A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras
coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
(FCC/ 2013) Insira os dados de entrada numa fila. Em seguida, retire cada dado da fila e insira numa pilha. Mostre a
pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.
 
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
 
As estruturas mostradas ficam
 
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
 
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
 
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
 
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
 
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada
Está correto o que se afirma APENAS em:
Explicação:
Resposta correta: I, II, IV e V, apenas
 
4.
A função retorna um valor ao programa.
O procedimento sempre retorna um valor ao programa.
As variáveis locais são declaradas no escopo do programa inteiro.
A passagem de parâmetros para um subprograma pode ser somente por valor.
As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
Data Resp.: 24/02/2023 16:56:06
Explicação:
Resposta correta: A função retorna um valor ao programa.
LISTAS, PILHAS E FILAS
 
5.
I, II e III.
III e IV.
I, III e V.
II e IV.
I, IV e V.
Data Resp.: 24/02/2023 16:36:53
Explicação:
Ao inserir na fila temos: 10,29,18,8,50,25,14,23,12,11
 
Ao inserir na pilha temos:
09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/6
Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos os
sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1). 
III- a inserção e a remoção podem ser feitas em ambas as extremidades. 
As descrições acima se referem respectivamente à: 
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam
a sequência sem comparar os elementos desta sequência. 
10
29
18
8
50
25
14
23
12
11
 
Retirando os dados da pilha e inserindo na fila: 10,29,18,8,50,25,14,23,12,11
 
6.
Lista em alocação sequencial, Lista em alocação encadeada e deque. 
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Data Resp.: 24/02/2023 16:59:36
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada
e deque. 
ORDENAÇÃO
 
7.
Somente a 1 e a 2 estão corretas. 
Somente a 2 e a 3 estão corretas. 
Somente a 3 está correta. 
Somente a 1 está correta. 
Todas estão corretas. 
Data Resp.: 24/02/2023 17:01:37
09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/6
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa
correta quanto a execução do código:
Explicação:
A resposta correta é: Todas estão corretas. 
 
8.
O(1) 
O(n ) 
O(n log n) 
O(n ) 
O(n) 
Data Resp.: 24/02/2023 17:02:52
Explicação:
A resposta correta é: O(n) 
ÁRVORES
 
9.
A árvore criada no código acima não é binária de busca.
Não é possível inferir a topologia da árvore com base no código.
A classe NotArvore implementa regras que garantem que os nós inseridos respeitam a ordem de inserção dos
nós (maiores a direita e menores a esquerda).
A árvore criada no código é binária de busca com altura 6, isto é, com 6 níveis distintos.
A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
Data Resp.: 24/02/2023 16:47:00
Explicação:
Apesar de que a função NoArvore não tem regras quanto à inserção dos nós, a forma (e a ordem) de como os nós
foram inseridos (55-35-75-65-85-25-45) formam uma árvore binária de busca.
Resultado:
2
3
09/03/2023 15:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 6/6
Seja a seguinte árvore binária de busca abaixo, marque a sequência correta do percurso em pós-ordem:
 
10.
25,24,23,27,26,28,29
23,24,29,26,28,25,27
23,24,25,26,27,29,28
25,24,27,23,26,29,30
23,24,26,29,28,27,25
Data Resp.: 24/02/2023 16:50:04
Explicação:
O percurso é definido pela recursão, percorrer recursivamente a esquerda, percorrer recursivamente a direita da
raiz considerada e, finalmente, visitar a raiz.
 Não Respondida Não Gravada Gravada
Exercício inciado em 24/02/2023 16:30:43.