Simulado de Estrutura de Dados em C

Prévia do material em texto

21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc= 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C   
Aluno(a): JEAN PIERRE BARBOSA DE ANDRADE 202101089057
Acertos: 9,0 de 10,0 21/03/2023
Acerto: 1,0  / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO a�rmar: 
A função clear é usada para limpar o conteúdo de um ponteiro. 
As funções calloc e realloc são usadas para liberar arrays. 
 As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de
memória. 
A função free é geralmente usada com o operador sizeof.  
A função malloc usa o número de blocos de memória que serão alocados na memória. 
Respondido em 21/03/2023 19:44:35
Explicação:
A resposta correta é: As funções malloc e free e o operador sizeof, são essenciais para a alocação
dinâmica de memória. 
Acerto: 1,0  / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
Filas são comumente implementadas sobre arrays ou grafos. 
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações
unidirecionais com os demais nós. 
Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que
o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma
referência para o primeiro nó da lista. 
 Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
Árvores de busca de binárias são estruturas nas quais nós �lhos possuem valores
numericamente inferiores aos dos nós pais. 
Respondido em 21/03/2023 19:46:36
Explicação:
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc= 2/6
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a
entrar, último a sair". 
Acerto: 1,0  / 1,0
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes
a�rmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas especí�cas e são considerados sub-
rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se a�rma em:
II e III, apenas.
I e II, apenas.
 I, apenas.
I e III, apenas.
II, apenas.
Respondido em 21/03/2023 19:47:59
Explicação:
Resposta correta: I, apenas.
Acerto: 1,0  / 1,0
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 a�rmativas:
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 a�rma em:
 I, II, IV e V, apenas
V, apenas
I, III e V, apenas
I e III
II e IV, apenas
Respondido em 21/03/2023 19:48:48
 Questão3
a
 Questão4
a
21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc= 3/6
Explicação:
Resposta correta: I, II, IV e V, apenas
Acerto: 1,0  / 1,0
(FCC/ 2013) Insira os dados de entrada numa �la. Em seguida, retire cada dado da �la e insira numa pilha.
Mostre a pilha. Depois retire os dados da pilha e insira na �la. Mostre a �la.
 
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
 
As estruturas mostradas �cam
 
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 (�m)
 
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (�m)
 
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
 
V. A �la mostrada �ca com os elementos em ordem invertida dos dados de entrada
Está correto o que se a�rma APENAS em:
III e IV.
II e IV.
I, IV e V.
I, II e III.
 I, III e V.
Respondido em 21/03/2023 19:51:00
Explicação:
Ao inserir na �la temos: 10,29,18,8,50,25,14,23,12,11
 
Ao inserir na pilha temos:
10
29
18
8
50
25
14
 Questão5
a
21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc= 4/6
23
12
11
 
Retirando os dados da pilha e inserindo na �la: 10,29,18,8,50,25,14,23,12,11
Acerto: 1,0  / 1,0
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 à: 
Lista em alocação encadeada, Lista em alocação sequencial 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 sequencial, Lista em alocação encadeada e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Respondido em 21/03/2023 19:52:07
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada e deque. 
Acerto: 1,0  / 1,0
Avalie as a�rmativas 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. 
Somente a 1 e a 2 estão corretas. 
Somente a 1 está correta. 
 Todas estão corretas. 
Somente a 2 e a 3 estão corretas. 
Somente a 3 está correta. 
Respondido em 21/03/2023 19:52:30
Explicação:
A resposta correta é: Todas estão corretas. 
 Questão6
a
 Questão7
a
21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc= 5/6
Acerto: 1,0  / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
O(n ) 
O(n log n) 
O(n ) 
O(1) 
 O(n) 
Respondido em 21/03/2023 19:54:25
Explicação:
A resposta correta é: O(n) 
Acerto: 0,0  / 1,0
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:
 Não é possível inferir a topologia da árvore com base no código.
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.
A árvore criada no código acima não é binária de busca.
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).
Respondido em 21/03/2023 19:54:05
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
 Questão8
a
 Questão9
a
21/03/2023, 19:55 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304446143&cod_prova=6094222903&f_cod_disc=6/6
Acerto: 1,0  / 1,0
Seja a seguinte árvore binária de busca abaixo, marque a sequência correta do percurso em pós-ordem:
23,24,25,26,27,29,28
23,24,29,26,28,25,27
25,24,27,23,26,29,30
 23,24,26,29,28,27,25
25,24,23,27,26,28,29
Respondido em 21/03/2023 19:54:50
Explicação:
O percurso é de�nido pela recursão, percorrer recursivamente a esquerda, percorrer recursivamente a direita da raiz
considerada e, �nalmente, visitar a raiz.
 Questão10
a