simulado Estrutura de dados em C

Prévia do material em texto

Meus Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): GUSTAVO ZAJDENBAJTEL MARIALVA 202107229608
Acertos: 10,0 de 10,0 27/09/2022
Acerto: 1,0 / 1,0
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. 
double[10 * sizeof(double) - 1) 
malloc(10 * sizeof(double) + 1) 
 malloc(10 * sizeof(double)) 
double[10 * sizeof(double) + 1) 
double[10] 
Respondido em 27/09/2022 09:15:57
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
Acerto: 1,0 / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
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. 
Filas são comumente implementadas sobre arrays ou grafos. 
 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 filhos possuem valores
numericamente inferiores aos dos nós pais. 
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. 
Respondido em 27/09/2022 09:17:34
 Questão1a
 Questão2a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Explicação:
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 afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas 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 afirma em:
I e III, apenas.
I e II, apenas.
II, apenas.
II e III, apenas.
 I, apenas.
Respondido em 27/09/2022 09:16:26
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 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:
II e IV, apenas
 I, II, IV e V, apenas
V, apenas
I e III
I, III e V, apenas
Respondido em 27/09/2022 09:19:52
Explicação:
 Questão3a
 Questão4a
Resposta correta: I, II, IV e V, apenas
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 em alocação encadeada e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
Respondido em 27/09/2022 09:20:59
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada e deque. 
Acerto: 1,0 / 1,0
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a
alternativa correta. 
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base
da pilha.
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
Respondido em 27/09/2022 09:19:24
Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.o. 
Acerto: 1,0 / 1,0
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
 Questão5a
 Questão6a
 Questão7a
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência
sem comparar os elementos desta sequência. 
 Todas estão corretas. 
Somente a 2 e a 3 estão corretas. 
Somente a 1 e a 2 estão corretas. 
Somente a 3 está correta. 
Somente a 1 está correta. 
Respondido em 27/09/2022 09:17:58
Explicação:
A resposta correta é: Todas estão corretas. 
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(n ) 
O(1) 
Respondido em 27/09/2022 09:18:02
Explicação:
A resposta correta é: O(n) 
Acerto: 1,0 / 1,0
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: Analista de Desenvolvimento - Analista de
Sistemas
Analise a seguinte árvore binária e assinale a alternativa correta.
2
3
 Questão8a
 Questão9a
 TA é a subárvore enraizada em "A", portanto toda a árvore.
"B" e "C" são caules da árvore.
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
"B" tem grau de saída 3 e ¿C¿ grau 2.
"A" é filho de todos.
Respondido em 27/09/2022 09:18:36
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
Acerto: 1,0 / 1,0
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50.
Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
40 - 10 - 45 - 30 - 50.
42 - 60 - 20 - 48 - 50.
 40 - 60 - 45 - 48 - 50.
40 - 15 - 45 - 30 - 50.
42 - 60 - 20 - 30 - 50.
Respondido em 27/09/2022 09:18:42
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 Questão10a
javascript:abre_colabore('38403','294462971','5709397266');