Estrutura de dados

Prévia do material em texto

29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 1/6
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): MOSAICA SILVA 201907217411
Acertos: 9,0 de 10,0 12/10/2020
 
 
Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um
conjunto de nós e conexões entre eles.
Filas Encadeadas
Vetores
Listas Encadeadas.
Pilhas Encadeadas
 Grafos
Respondido em 12/10/2020 13:30:33
 
Acerto: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
 Por valor e por referência
Por inferência e por valor.
Por memória e por disco.
Por teste e por reforço.
Por reforço e por referência.
Respondido em 12/10/2020 13:31:42
 
 
Explicação:
Questão super objetiva. Só pode ser por valor e por referência.
 
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Questão1
a
 Questão2
a
 Questão3
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 2/6
Fila
Vetor
 Registro
Loop
Pilha
Respondido em 12/10/2020 13:34:31
 
 
Explicação:
Registro permite agregar dados de tipos diferentes.
Vetor permite agregar dados do mesmo tipo.
Pilha e fila implementadas com vetor ou lista encadeada.
Loop : termo genérico para repetições.
 
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado
(chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca
termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado,
então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier
depois da chave, a busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
por comparação.
randômica.
 binária.
linear.
por contagem.
Respondido em 12/10/2020 13:42:17
 
 
Gabarito
Comentado
 
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
 Questão4
a
 Questão5
a
29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 3/6
retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
 0
4
3
6
 -1
Respondido em 12/10/2020 13:41:18
 
 
Explicação:
Analisando
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
Está procurando pelo valor e = -6. Como se sabe pelo estudo da busca binária e olhando o código dado, temos
que -6 não existe na lista então a função irá retornar -1 (vide última linha da função). SE a busca tivesse
sucesso, o teste do 1o. if no while seria verdadeiro e então o índice m de v seria retornado. Mas não é o caso,
pois -6 não foi encontrado.
 
 
Acerto: 1,0 / 1,0
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Fila.
 Pilha.
Array.
Ponteiro.
Loop.
Respondido em 12/10/2020 13:41:00
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Considerando que uma fila seqüencial utiliza dois apontadores para indicar suas posições de final e início da
estrutura, supondo que a fila foi criada com os apontadores apontando para a posição zero do vetor, qual das
alternativas a seguir pode caracterizar uma fila vazia?
 Quando o apontador de posição final for igual ao início.
 Questão6
a
 Questão7
a
29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 4/6
Quando o apontador de final apontar para zero.
Quando o apontador de final menos um (final-1) for igual ao inicio.
Quando o apontador de início apontar para zero.
Quando os apontadores de final e início apontarem para zero.
Respondido em 12/10/2020 13:46:59
 
 
Explicação:
Suponha que nossa fila mora em um vetor fila[0..N-1]. (A natureza dos elementos do vetor é irrelevante:
eles podem ser inteiros, bytes, ponteiros, etc.) Digamos que a parte do vetor ocupada pela fila é
fila[p..u-1] .
O primeiro elemento da fila está na posição p e o último na posição u-1. 
A fila está vazia se p == u e cheia se u == N. 
 
 
 
Acerto: 1,0 / 1,0
q Considere 
 
int *p, *q, *r;
int x = 10, y = 20;
 
Após seguir cada instrução na ordem dada a seguir :
 
p = &x;
q = &y;
*p = *p + *q;
(*q)++;
r = q;
q = p;
 
iden�fique a opção que fornece correta e respec�vamente, os valores de *p, *q , *r , x e y :
 
 30 30 21 30 21
30 20 20 10 20
30 21 21 10 20
30 20 0 30 21
30 30 21 10 20
Respondido em 12/10/2020 13:45:40
 
 
Explicação:
Fazendo passo a passo temos :
int *p, *q, *r;
int x = 10, y = 20;
p = &x; //p aponta para x, que vale 10
q = &y; // q aponta para y que recebeu 20
*p = *p + *q; //a área apontada por p, que é x, vai receber 10 + 20, que dá 30. Logo, *p e x valem 30.
(*q)++; //A área apontada por q é incrementada. Ou sejam, y ou *q recebem 21
r = q; //r aponta para y
q = p; // q aponta para onde p aponta, ou seja, q aponta para x
 Questão8
a
29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 5/6
Logo :
*p , que é x, vale 30
*q, que é igual a *p, que é x, vale 30
*r é y, que vale 21
x vale 30
y vale 21
Logo, a resposta certa é 30 30 21 30 21
 
 
Acerto: 1,0 / 1,0
Sabendo que uma fila encadeada possui seus nós definidos pela : 
 
struct no { 
int x; 
no *prox; 
}; 
 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para
utilização na fila.
 no *p=new no;
p *no=new no;
no *p -> new no;
p *no -> new no;
no p -> new no;
Respondido em 12/10/2020 13:46:41
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento
simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista
duplamente encadeada?
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Respondido em 12/10/2020 13:48:38
 
 
Gabarito
Comentado
 
 
 
 
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','208864957','4173830492');
29/11/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2433187&matr_integracao=201907217411 6/6