Estrutura de dados em C Gabs

Prévia do material em texto

Avaliação
Digital AVD
Avaliação do crédito digital valendo
10,0 pontos no critério de avaliação
da disciplina.
1,25 pts.
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:
1 25 pts
 RETORNAR Á AVALIAÇÃO
Aluno: GABRIEL ANTONIO RODRIGUES DOS SANTOS TEÓFILO Matríc.: 202051774525
Disc.: ESTRUTURA DE DADOS EM C Período: 2022.1
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar".
3. Caso queira FINALIZAR, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize você não poderá mais modificar as suas respostas.
SYSR Cód.: FINALIZAR
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das respostas.
1.
elementos em ordem inversa e elementos em ordem original. 
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. 
Voltar
GABRIEL ANTONIO RODRIGUES DOS SANTOS TEÓFILO
202051774525 / ARA0098
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057892717.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057892915.')
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6040740\n\nStatus da quest%C3%A3o: Liberada para Uso.');
1,25 pts.
O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o
acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas,
avalie as assertivas a seguir:
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista
circular.
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n).
III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.
 A opção que contém todas as assertivas corretas é:
1,25 pts.
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao
assunto, assinale a alternativa correta. 
1,25 pts.
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
1,25 pts.
Um programa que foi passado para você implementa uma pilha, que é uma estrutura de dados
linear com itens do mesmo tipo. A informação adicional é que as operações possíveis são: inserção
- push(novo valor) ou remoção - pop().
Considerando as operações possíveis de uma estrutura pilha, se realizarmos a seguinte sequência
de operações:
push(A), push(B), push(C), pop(), pop(), push(D), pop(), pop().
Pode-se dizer que o interior da pilha se apresenta:
1,25 pts.
A Estrutura de Dados é um modo particular de armazenamento e organização de dados em um computador
d d d fi i t t f ilit d b difi ã d d
2.
II. 
I e II. 
II e III. 
I e III. 
I. 
3.
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
necessário retirar o elemento da base da pilha.
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos
primeiro na estrutura.
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 fila, utiliza a ideia do primeiro a ser inserido, será o
primeiro a ser retirado.
4.
A reserva de memória em posições contíguas. 
Impossibilidade de remoção no meio da lista. 
Tamanho limitado de memória alocada para lista.
Impossibilidade de acesso direto. 
Complexidade O(n) para a busca.
5.
com os dados A e D
com os dados A e B
apenas com o dado D
vazio
apenas com o dado A
6.
Voltar
GABRIEL ANTONIO RODRIGUES DOS SANTOS TEÓFILO
202051774525 / ARA0098
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057892915.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057892378.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057892819.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202056757413.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057109175.')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6040938\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6040401\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6040842\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4905436\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 5257198\n\nStatus da quest%C3%A3o: Liberada para Uso.');
de modo que possam ser usados eficientemente, facilitando sua busca e modificação usando os endereços
de mémória do dispositivo computacional.
Correlacione as colunas onde estão dispostos alguns conceitos relacionados à estrutura de dados : 
1) Fila ( ) agregado heterogêneo. 
2) Pilha ( ) agregado homogêneo. 
3) Struct ( ) tipo abstrato de dados. 
4) TAD ( ) primeiro elemento a entrar é o primeiro a sair. 
5) Vetor ( ) último elemento a entrar é o primeiro a sair. 
A ordem correta em sequência de cima para baixo é :
1,25 pts.
A tabela abaixo mostra as operações para a manipulação de uma pilha.
Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado
de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é
acumulado em F.
PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F
Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1
e 1, o valor a ser armazenado em F após a execução da instrução POP F será igual a:
 
1,25 pts.
FIFO, uma abreviatura do inglês First-In-First-Out (primeiro a entrar, primeiro a sair), é um método para
lidar com estruturas de dados onde o primeiro elemento é processado primeiro e o elemento mais novo é
processado por último, também chamado de FILA.
Considere uma função insere(x) que recebe como parâmetro um número inteiro e o insere em uma FILA
5,3,4,1,2
4,5,3,2,1
1,2,3,4,5
3,5,4,1,2
3,5,4,2,1
7.
2.
5.
4.
3.
6.
8.
Voltar
GABRIEL ANTONIO RODRIGUES DOS SANTOS TEÓFILO
202051774525 / ARA0098
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202056778335.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 202057152290.')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4926358\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 5300313\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
Considere uma função insere(x) que recebe como parâmetro um número inteiro e o insere em uma FILA.
Considere também a função remove(), que retira um valor de uma FILA.
Dada a Fila [4-6-8-11-13], cujos elementos mais a esquerda foram inseridos primeiro, executam-se os
comandos na ordem: insere(5), insere(7), remove().
Após a execução desses comandos, qual será a Fila resultante?
[4-6-8-11-13-5]
[7-5-4-6-8-11]
[4-6-8-11-13]
[6-8-11-13-5-7]
[5-4-6-8-11-13]
Voltar
GABRIEL ANTONIO RODRIGUES DOS SANTOS TEÓFILO
202051774525 / ARA0098