Etrutura de Dados em C

Prévia do material em texto

Meus Simulados
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): BRUNO DOS SANTOS GOMES 202103317081
Acertos: 10,0 de 10,0 04/08/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)) 
malloc(10 * sizeof(double) + 1) 
double[10 * sizeof(double) + 1) 
double[10] 
Respondido em 04/08/2022 11:03:43
 
 
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
Acerto: 1,0 / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
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. 
Á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. 
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". 
Respondido em 04/08/2022 10:56:37
 
 
Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela política
"primeiro a entrar, último a sair". 
 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
 
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 e o tempo de vida da variável soma são iguais e contidos 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 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 escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
Respondido em 04/08/2022 11:05:05
 
 
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:
I e II, apenas.
II, apenas.
 I, apenas.
I e III, apenas.
II e III, apenas.
Respondido em 04/08/2022 11:14:59
 
 
Explicação:
Resposta correta: I, apenas.
 
 
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 fila, sempre retira os elementos que entraram por ultimo na fila. 
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.
 Questão3
a
 Questão4
a
 Questão5
a
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base
da pilha.
Respondido em 04/08/2022 11:16:23
 
 
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
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a chegar é o
primeiro a sair. Com base nesses argumentos,
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são:
empilha(P, elemento): insere elemento na pilha P;
desempilha(P): remove da pilha P e retorna o elemento removido;
enfileira(F, elemento): insere elemento na fila F;
desenfileira(F): remove da fila F e retorna o elemento removido;
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
fim-para
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente:
elementos em ordem original e elementos em ordem inversa. 
 elementos em ordem original e elementos em ordem original. 
elementos em ordem inversa e elementos em ordem original. 
Ambas as estruturas estarão vazias. 
elementos em ordem inversa e elementos em ordem inversa. 
Respondido em 04/08/2022 11:21:21
 
 
Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade
computacional inferior ao merge sort. 
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá
executar em melhor tempo. 
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. 
 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). 
Respondido em 04/08/2022 11:22:14
 
 
Explicação:
2
 Questão6
a
 Questão7
a
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
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. 
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. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
Respondido em 04/08/2022 11:24:56
 
 
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
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 j
O átomo sen
 O átomo +
O átomo *
O átomo a
Respondido em 04/08/2022 11:26:26
 
 
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 corretadesses
registros.
Utilização de algoritmos de ordenação eficientes.
Utilização de estruturas de dados como lista, pilha e fila.
 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.
Não é necessário indexar os registros.
As operações de inserir, retirar e pesquisar são definidas.
Respondido em 04/08/2022 11:28:03
 Questão8
a
 Questão9
a
 Questão10
a
 
 
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.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','290955882','5575354017');