Disc.

: ESTRUTURA DE DADOS EM C

1a Acerto: 1,0 / 1,0

Questão

Referente a alocação dinâmica de memória em C, é CORRETO afirmar:

A função free é geralmente usada com o operador sizeof.

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 clear é usada para limpar o conteúdo de um ponteiro.
As funções calloc e realloc são usadas para liberar arrays.
Respondido em 15/04/2021 14:49:14

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.

2a Acerto: 1,0 / 1,0

Questão

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)
double[10]
malloc(10 * sizeof(double))
double[10 * sizeof(double) - 1)
malloc(10 * sizeof(double) + 1)
Respondido em 15/04/2021 14:50:40

Explicação:

A resposta correta é: malloc(10 * sizeof(double))

3a Acerto: 1,0 / 1,0
Questão

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, apenas.
II e III, apenas.
I e II, apenas.
II, apenas.
I e III, apenas.
Respondido em 15/04/2021 14:51:14

Explicação:

Resposta correta: I, apenas.

4a Acerto: 1,0 / 1,0

Questão

A modularização de algoritmos é importante para organizar melhor o código, facilitar a

manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa
CORRETA sobre a modularização:

As variáveis definidas no escopo de cada função são acessíveis em todo o

programa.
O procedimento sempre retorna um valor ao programa.
A função retorna um valor ao programa.
A passagem de parâmetros para um subprograma pode ser somente por valor.
As variáveis locais são declaradas no escopo do programa inteiro.
Respondido em 15/04/2021 14:52:12

Explicação:

Resposta correta: A função retorna um valor ao programa.

5a Acerto: 1,0 / 1,0
Questão

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 os itens II e III são verdadeiros.

Apenas o item I é verdadeiro.
Apenas os itens I e II são verdadeiros
Apenas o item II é verdadeiro.
Apenas o item III é verdadeiro.
Respondido em 15/04/2021 14:54:22

Explicação:

A resposta correta é: Apenas o item I é verdadeiro.

6a Acerto: 0,0 / 1,0

Questão

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e

suas operações são:

empilha(P, elemento): inserir elemento na pilha P;

desempilha(P): remover da pilha P e retornar o elemento removido;

enfileira(F, elemento): inserir elemento na fila F;

desenfileira(F), remover da fila F e retornar o elemento removido.

Seja o pseudocódigo abaixo:

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 são,

respectivamente:

elementos em ordem inversa e elementos em ordem inversa.

elementos em ordem original e elementos em ordem inversa.
Ambas as estruturas estarão vazias.
elementos em ordem original e elementos em ordem original.
elementos em ordem inversa e elementos em ordem original.
Respondido em 15/04/2021 15:12:42

Explicação:

A resposta correta é: elementos em ordem original e elementos

em ordem original.

7a Acerto: 1,0 / 1,0

Questão

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 3 está correta.

Somente a 2 e a 3 estão corretas.
Somente a 1 e a 2 estão corretas.
Todas estão corretas.
Somente a 1 está correta.
Respondido em 15/04/2021 15:01:09

Explicação:

A resposta correta é: Todas estão corretas.

8a Acerto: 0,0 / 1,0
Questão

Todos os algoritmos de ordenação interna devem ter complexidade de

espaço de:

O(n33)
O(n22)
O(1)
O(n log n)
O(n)
Respondido em 15/04/2021 15:08:32

Explicação:

A resposta correta é: O(n)

9a Acerto: 1,0 / 1,0

Questão

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.

Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
TA é a subárvore enraizada em "A", portanto toda a árvore.
"B" tem grau de saída 3 e ¿C¿ grau 2.
"B" e "C" são caules da árvore.
 "A" é filho de todos.
Respondido em 15/04/2021 15:01:53

Explicação:

Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.

10a Acerto: 1,0 / 1,0

Questão

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 *
O átomo j
O átomo sen
O átomo a
Respondido em 15/04/2021 15:04:18

Explicação:

O átomo +