BDQ Prova 4.pdf

Prévia do material em texto

09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201508932948 V.1 
Aluno(a): RAFAELA CONCEIÇÃO AGNELO Matrícula: 201508932948
Desempenho: 0,4 de 0,5 Data: 08/06/2016 20:49:02 (Finalizada)
  1a Questão (Ref.: 201509617448) Pontos: 0,1  / 0,1
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
2
­1
  0
1
­2
  2a Questão (Ref.: 201509045915) Pontos: 0,1  / 0,1
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de
qualquer extremo denomina­se:
lista aberta
lista fechada
grafo
  deque
hashing
  3a Questão (Ref.: 201509045920) Pontos: 0,1  / 0,1
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó
armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a
inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
  o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas
dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o
novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que
esse campo não tenha o valor nulo.
09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2
o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no
processamento de criação e remoção de nós da lista.
enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada
que marca o fim da lista é mantida fora do descritor.
  4a Questão (Ref.: 201509287364) Pontos: 0,0  / 0,1
QUAL A SAÍDA DESTE PROGRAMA? 
#include  
main() 
{ 
    int i=10,*p; 
    p=&i; 
     
    cout << *p << " " << i + *p<< " " << *p**p << " " << i+**&p; 
    system("pause"); 
} 
10 25 100 30
  10 20 100 20
10 24 102 25
10 20 104 22
  10 20 100 22
  5a Questão (Ref.: 201509630785) Pontos: 0,1  / 0,1
Qual das inicializações de ponteiros apresentadas abaixo está correta?
int *p = new *int;
  int *p = new int;
int *p = create int;
int *p = new int*;
int *p = new int[];