ESTRUTURA DE DADOS EM C

Prévia do material em texto

Acerto: 1,0 / 1,0
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc,
resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct
entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct
entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro
nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
 Questão11a
F, F, V.
 F, V, V. 
V, V, V. 
V, V, F.
V, F, F.
Respondido em 26/09/2022 10:57:05
Explicação:
A resposta correta é: F, V, V. 
Acerto: 1,0 / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem
valores numericamente inferiores aos dos nós pais. 
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. 
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". 
Filas são comumente implementadas sobre arrays ou grafos. 
Respondido em 26/09/2022 10:57: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
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre
passagem de parâmetros, analise as seguintes afirmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço
da variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca()
chamada pelo programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é
acessado através do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão
 Questão22a
 Questão33a
afetar as variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se afirma em:
I e III
 I, II, IV e V, apenas
I, III e V, apenas
V, apenas
II e IV, apenas
Respondido em 26/09/2022 10:58:18
Explicação:
Resposta correta: I, II, IV e V, apenas
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 é contido pela função imprimecabecalho().
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.
Respondido em 26/09/2022 10:58:41
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
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:
 Questão44a
 Questão55a
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 inversa e elementos em ordem inversa. 
Ambas as estruturas estarão vazias. 
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. 
Respondido em 26/09/2022 11:03:22
Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem original. 
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. 
III. 
II e III. 
II. 
 I. 
Respondido em 26/09/2022 11:03:26
Explicação:
A resposta correta é: I.
 Questão66a
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 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). 
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. 
Respondido em 26/09/2022 11:03: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 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 estiver ordenada em ordem reversa a desejada. 
 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 26/09/2022 11:03:57
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ão77a
 Questão88a
99a
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 +
O átomo a
O átomo j
O átomo sen
Respondido em 26/09/2022 11:05:19
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.
Utilização de estruturas de dados como lista, pilha e fila.
Utilização de algoritmos de ordenação eficientes.
As operaçõesde inserir, retirar e pesquisar são definidas.
 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.
Respondido em 26/09/2022 11:06:03
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ão
 Questão1010a
javascript:abre_colabore('38403','294334675','5703979927');