ESTRUTURA DE DADOS EM C

Prévia do material em texto

24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 1/6
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): JOAO EDER ALVES DOS SANTOS 202051644273
Acertos: 10,0 de 10,0 24/05/2021
Acerto: 1,0 / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
As funções calloc e realloc são usadas para liberar arrays. 
A função clear é usada para limpar o conteúdo de um ponteiro. 
A função malloc usa o número de blocos de memória que serão alocados na
memória. 
 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. 
Respondido em 24/05/2021 21:09:45
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. 
 Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar,
último a sair". 
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. 
 Questão1
a
 Questão2
a
https://simulado.eadwyden.com.br/alunos/inicio.asp
javascript:voltar();
24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 2/6
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores
numericamente inferiores aos dos nós pais. 
Respondido em 24/05/2021 21:10:41
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 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.
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.
Respondido em 24/05/2021 21:10:49
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:
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:
 Questão3
a
 Questão4
a
24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 3/6
II, apenas.
I e II, apenas.
 I, apenas.
I e III, apenas.
II e III, apenas.
Respondido em 24/05/2021 21:11:01
Explicação:
Resposta correta: I, apenas.
Acerto: 1,0 / 1,0
Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e,
ao final, assinale a alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
Apenas o item II é verdadeiro. 
Apenas os itens II e III são verdadeiros. 
Apenas os itens I e II são verdadeiros 
 Apenas o item I é verdadeiro. 
Apenas o item III é verdadeiro. 
Respondido em 24/05/2021 21:11:05
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
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. 
É correto apenas: 
 I. 
II. 
 Questão5
a
 Questão6
a
24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 4/6
I e III. 
III. 
II e III. 
Respondido em 24/05/2021 21:11:15
Explicação:
A resposta correta é: I.
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 está correta. 
Somente a 3 está correta. 
Somente a 1 e a 2 estão corretas. 
 Todas estão corretas. 
Somente a 2 e a 3 estão corretas. 
Respondido em 24/05/2021 21:11:25
Explicação:
A resposta correta é: Todas estão corretas. 
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
O merge sort sempre executará mais rápido que o buble sort uma vez que sua
complexidade é O(n log n) e a do buble sort O(n ). 
O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual
irá executar em melhor tempo. 
O buble sort sempre irá executar mais rápido que o merge sort por ter
complexidade computacional inferior ao merge sort. 
 O merge sort tem complexidade computacional inferior ao buble sort, porém o
merge sort sempre executa em um tempo proporcional a n log n, enquanto
o buble sort, pode executar em tempo linear em algumas instâncias (melhores
casos). 
2
 Questão7
a
 Questão8
a
24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 5/6
Respondido em 24/05/2021 21:11:35
Explicação:
A resposta correta é: O merge sort tem complexidade computacional inferior
ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n
log n, enquanto o buble sort, pode executar em tempo linear em algumas
instâncias (melhores casos). 
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 *
O átomo a
O átomo sen
 O átomo +
O átomo j
Respondido em 24/05/2021 21:11:45
Explicação:
O átomo +
Acerto: 1,0 / 1,0
Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de Tecnologia da Informação ¿ Desenvolvimento de
Sitemas
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente
adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma
combinação correta desses registros.
Não é necessário indexar os registros.
 Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização
de memória, utilização de memória primária e secundária.
As operações de inserir, retirar e pesquisar são definidas.
Utilização de algoritmos de ordenação eficientes.
Utilização de estruturas de dados como lista, pilha e fila.
Respondido em 24/05/2021 21:11:57
Explicação:
Resposta correta: Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de
utilização de memória, utilização de memória primária e secundária.
 Questão9
a
 Questão10
a
24/05/2021 UNIFANOR: Alunos
https://simulado.eadwyden.com.br/alunos/ 6/6
javascript:abre_colabore('38403','226700758','4611809673');