Prévia do material em texto

03/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2311244&matr_integracao=201902562372 1/4
 
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): MOISÉS ACCORCI DE MATTOS 201902562372
Acertos: 7,0 de 10,0 03/06/2020
 
 
Acerto: 1,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar
dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram
 armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram 
armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram 
armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram 
armazenados.
Marque a alternativa CORRETA:
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
 As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
Respondido em 03/06/2020 15:53:47
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
Considere a função:
void dobro(int x) {
 x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
 Questão1
a
 Questão2
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
03/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2311244&matr_integracao=201902562372 2/4
dobro(n);
cout << n;
return 0;
} 
 
50
 5
Haverá um erro de compilação
0
10
Respondido em 03/06/2020 15:54:40
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda
outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; };
Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em
que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
aluno[3].media=6.0;
vet[3].aluno=6.0;
aluno[10]=6.0;
aluno[3].10=6.0;
 vet[3].media=6.0;
Respondido em 03/06/2020 15:57:30
 
Acerto: 0,0 / 1,0
Estude atentamente o código a segir: 
 int deciframe(int v[ ], int tam, int e){ 
 int i = 0, f = tam -1, m; 
 while ( i <= f ){ 
 m = ( i + f ) / 2; 
 if ( v[m] == e ) { return m; } 
 if ( e < v[m] ) { f = m - 1; } 
 else { i = m + 1; } 
 } 
 return -1; 
 } 
 Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela
retornaria? 
 v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
 tam = 8 
 e = 0
 -1
2
 0
-2
1
Respondido em 03/06/2020 16:00:21
 
Acerto: 0,0 / 1,0
Considere as seguintes afirmações sobre Listas Sequenciais:
 Questão3
a
 Questão4
a
 Questão5
a
03/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2311244&matr_integracao=201902562372 3/4
I - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de
interesse.
II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a
quantidade de dados armazenados.
III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a
quantidade de dados da mesma.
IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas as afirmações verdadeiras:
 I, II, III
I, III, IV
I, II, III, IV
I, II
 I, II, IV
Respondido em 03/06/2020 16:04:26
 
Acerto: 1,0 / 1,0
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto
em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é
conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ).
Assim estas duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o último a entrar é o
primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restarão na pilha?
 Nenhum, a pilha estará vazia.
Apenas o 10
Apenas o 2
7 e 2
10 e 2
Respondido em 03/06/2020 16:05:24
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual
podem ser inseridos itens na outra extremidade é denominado de
pilha.
lista simples.
árvore.
 fila.
lista encadeada.
Respondido em 03/06/2020 16:06:22
 
Acerto: 0,0 / 1,0
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são:
Determinados pelos ponteiros
 Determinados pela memória
 Determinados pelo problema em que serão utilizados
Indeterminados
Determinados pelo usuário
 Questão6
a
 Questão7
a
 Questão8
a
03/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2311244&matr_integracao=201902562372 4/4
Respondido em 03/06/2020 16:07:00
 
Acerto: 1,0 / 1,0
Sobre as estruturas de dados existentes podemos afirmar que:
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do
tipo PILHA.
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
Respondido em 03/06/2020 16:08:43
 
Acerto: 1,0 / 1,0
Sobre as estruturas de dados lineares, assinale V ou F:
I - Em uma pilha, o último elemento a entrar é o primeiro a sair.
II - Em uma fila, o primeiro elemento a entrar é o último a sair.
III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções,
não.
IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o
último.
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos
elementos anterior e próximo ao elemento removido. A sequência correta de cima para baixo:
V,F,V,F,V
F,V,V,F,F
F,F,V,V,V
V,F,F,V,F
 V,F,F,F,V
Respondido em 03/06/2020 16:10:31
 
 
 
 
 
 
 
 
 
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','198241761','3978520538');