Estrutura de dados

Prévia do material em texto

6/20/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2331317&matr_integracao=201903001511 1/4
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): GABRIEL DUARTE MARANHÃO 201903001511
Acertos: 9,0 de 10,0 20/06/2020
Acerto: 1,0 / 1,0
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
Pilha.
Lista.
Vetor.
 Grafo.
Fila.
Respondido em 20/06/2020 08:57:20
Acerto: 1,0 / 1,0
Informe qual deverá ser a saída do programa abaixo: 
 
#include 
void func(int *x) 
{ 
 do{ 
 cout << *x << " "; 
 (*x)--; 
 }while(*x>0); 
} 
 
main() 
{ 
 int x=5; 
 func(&x); 
 cout << x; 
 system("pause"); 
} 
 5 4 3 2 1 0
5 3 4 2 1 0
5 4 3 2 1 6
5 3 4 2 1 4
5 4 3 2 1 5
Respondido em 20/06/2020 08:58:38
Acerto: 1,0 / 1,0
Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos
 Questão1
a
 Questão2
a
 Questão3
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
6/20/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2331317&matr_integracao=201903001511 2/4
membros (campos) deste registro se dá pelo operador :
 ∙ (ponto).
* (asterisco).
-> (seta).
& (e comercial ou eitza).
, (vírgula).
Respondido em 20/06/2020 08:59:54
Acerto: 1,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: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
É sabido que a mesma retornaria o valor -1, porque:
 Porque ele não achou o elemento na coleção
É a posição do elemento e no vetor v
Seria o retorno do while
É o módulo do valor de e
Seria o retorno do segundo if
Respondido em 20/06/2020 09:10:05
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 = -6
 -1
3
4
 0
6
Respondido em 20/06/2020 09:01:29
Acerto: 1,0 / 1,0
Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um
vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é:
 Questão4
a
 Questão5
a
 Questão6
a
6/20/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2331317&matr_integracao=201903001511 3/4
Fila
Grafo
Árvore
 Pilha
Lista
Respondido em 20/06/2020 09:11:11
Acerto: 1,0 / 1,0
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados
utilizado.
Hash
Pilha
Struct
 Fila
Matriz
Respondido em 20/06/2020 09:13:42
Gabarito
Coment.
Acerto: 1,0 / 1,0
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de
lista e o tipo de alocação de memória mais adequados para este problema.
pilha dinâmica e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
 lista encadeada e alocação dinâmica de memória
Respondido em 20/06/2020 09:16:33
Gabarito
Coment.
Acerto: 1,0 / 1,0
Em termos da estrutura de dados do tipo FILA (fila encadeada com alocação dinâmica), a sequência de
ações
 insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
20 5 8
 Questão7
a
 Questão8
a
 Questão9
a
6/20/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2331317&matr_integracao=201903001511 4/4
10 3 20
10 3 5 8 20
 5 8 20
5 8
Respondido em 20/06/2020 09:08:17
Acerto: 1,0 / 1,0
 Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por
uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a
seguir:
próximo: um ponteiro para o próximo fornecedor da listagem;
nome: nome, identificando o fornecedor;
valor: preço do equipamento no fornecedor; 
anterior: um ponteiro para o fornecedor anterior da listagem.
Sendo o fornecedor "Z" o quinto elemento desta listagem e "X" e "Y" dois outros
fornecedores que não pertencem à listagem, com seus respectivos ponteiros "pZ", "pX" e
"pY", considere o trecho de código abaixo.
pY->proximo = pX;
pX->anterior = pY;
pX->proximo = pZ->proximo;
pZ->proximo->anterior = pX;
pZ->proximo = pY;
pY->anterior = pZ;
Este trecho de código é usado para inserir na listagem os fornecedores:
Y, antes do Z, e X, logo após o Z.
 Y, logo após o Z, e X, logo após o Y.
X, antes do Z, e Y, logo após o Z.
X, logo após o Z, e Y, logo após o X.
Y, antes do Z, e X, antes do Y.
Respondido em 20/06/2020 09:18:23
Gabarito
Coment.
 Questão10
a
javascript:abre_colabore('38403','201591279','4053771229');