Simulado_Estruturas_de_dados_em_C

Prévia do material em texto

05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): LUIZ PAULO BONFIM VASQUES 202107109726
Acertos: 9,0 de 10,0 05/11/2022
 
 
Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos,
geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos
podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como: 
Struct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o
décimo primeiro elemento deste vetor. 
empregado.vet[10].nota=805.7; 
vet[10].empregado.salario=805.7 
empregado.vet[10]=805.7; 
 vet[10].salario=805.7; 
vet[10]=empregado.805.7;
Respondido em 05/11/2022 11:23:40
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 1,0 / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/6
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". 
Filas são comumente implementadas sobre arrays ou grafos. 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem
valores numericamente inferiores aos dos nós pais. 
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. 
Respondido em 05/11/2022 11:24:11
 
 
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
Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
 ...
}
void calcula() {
 int soma;
 ...
 imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é contido pela função imprimecabecalho().
 O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é
executada.
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
Respondido em 05/11/2022 11:24:33
 
 
Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função
imprimecabecalho() é executada.
 
 
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:
 Questão3
a
 Questão4
a
05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/6
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, apenas.
II e III, apenas.
I e II, apenas.
II, apenas.
I e III, apenas.
Respondido em 05/11/2022 11:24:42
 
 
Explicação:
Resposta correta: I, apenas.
 
 
Acerto: 0,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 sequencial, 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 encadeada 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. 
Respondido em 05/11/2022 11:28:18
 
 
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação
encadeada e deque. 
 
 
Acerto: 1,0 / 1,0
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
 Questão5
a
 Questão6
a
05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/6
É correto apenas: 
II e III. 
II. 
I e III. 
III. 
 I. 
Respondido em 05/11/2022 11:25:00
 
 
Explicação:
A resposta correta é: I.
 
 
Acerto: 1,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada estiver ordenada em ordem reversa a desejada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
tamanho n. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
Respondido em 05/11/2022 11:25:27
 
 
Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao
tamanho da entrada se a instância apresentada já estiver ordenada. 
 
 
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). 
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 3 está correta. 
Somente a 2 e a 3 estão corretas. 
Somente a 1 está correta. 
 Todas estão corretas. 
Respondido em 05/11/2022 11:27:54
 Questão7
a
 Questão8
a
05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/6
 
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 
Acerto: 1,0 / 1,0
Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão,
podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária
terá como raiz:
O átomo sen
O átomo a
O átomo j
O átomo *
 O átomo +
Respondido em 05/11/2022 11:25:41
 
 
Explicação:
O átomo +
 
 
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 - 60 - 45 - 48 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 - 30 - 50.
42 - 60 - 20 - 30 - 50.
42 - 60 - 20 - 48 - 50.
Respondido em 05/11/2022 11:26:33
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','297773659','5866363319');
05/11/2022 11:29 Estácio: Alunos
https://simulado.estacio.br/alunos/ 6/6