2ª AV Estrutura de DADOS EM C

Prévia do material em texto

08/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): DAYANE MARQUES RODRIGUES GUIMARAES 202001363114
Acertos: 9,0 de 10,0 08/06/2021
 
 
Acerto: 1,0 / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
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 calloc e realloc são usadas para liberar arrays. 
A função free é geralmente usada com o operador sizeof. 
 As funções malloc e free e o operador sizeof, são essenciais para a alocação
dinâmica de memória. 
Respondido em 08/06/2021 20:11:29
 
 
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. 
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. 
 Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a
entrar, último a sair". 
Respondido em 08/06/2021 20:13:02
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
08/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
 
 
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 é dinâmico e se estende durante toda execução do programa.
 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 se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é contido pela função imprimecabecalho().
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
Respondido em 08/06/2021 20:19:02
 
 
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 III, apenas.
 I, apenas.
II e III, apenas.
I e II, apenas.
II, apenas.
Respondido em 08/06/2021 20:20:09
 Questão3
a
 Questão4
a
08/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 
 
Explicação:
Resposta correta: I, apenas.
 
 
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 e III. 
II e III. 
III. 
 I. 
II. 
Respondido em 08/06/2021 20:31:26
 
 
Explicação:
A resposta correta é: I.
 
 
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 sequencial, Lista circular e Lista em alocação encadeada. 
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. 
Respondido em 08/06/2021 20:33:04
 
 
Explicação:
 Questão5
a
 Questão6
a
08/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
A resposta correta é: Lista em alocação sequencial, Lista em alocação
encadeada e deque. 
 
 
Acerto: 0,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. 
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 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). 
 Ambos têm complexidade comparável, assim, existem não é possível afirmar
qual irá executar em melhor tempo. 
O merge sort, por ser instável, sempre executará em tempo superior
ao buble sort. 
Respondido em 08/06/2021 20:25:49
 
 
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
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 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. 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
A complexidade computacional deste algoritmo é O (n log n). 
Respondido em 08/06/2021 20:24:12
 
 
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. 
 
2
 Questão7
a
 Questão8
a
08/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
 
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 a
O átomo sen
 O átomo +
O átomo *
Respondido em 08/06/2021 20:20:51
 
 
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.
 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.Utilização de algoritmos de ordenação eficientes.
As operações de inserir, retirar e pesquisar são definidas.
Não é necessário indexar os registros.
Utilização de estruturas de dados como lista, pilha e fila.
Respondido em 08/06/2021 20:23:07
 
 
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
javascript:abre_colabore('38403','228826803','4680072507');