estruturas III

Prévia do material em texto

26/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201602769711 V.1 
Aluno(a): JÚLIA DARC VIANA OLIVEIRA Matrícula: 201602769711
Desempenho: 0,2 de 0,5 Data: 11/11/2016 10:21:48 (Finalizada)
 
  1a Questão (Ref.: 201602874718) Pontos: 0,1  / 0,1
 
Considerando que a lista a seguir, encontra­se criada na memória, o que será exibido pelo
trecho de programa a seguir:
aux = inicio;
while (aux ­> proximo != NULL)
aux = aux ­> proximo;
novo = new tipoNo;
novo ­> valor = 'F';
novo ­> proximo = NULL;
aux ­> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux ­> valor << " ";
aux = aux ­> próximo;
}
F
NULL
H K M
H
  H K M F
 Gabarito Comentado.
 
  2a Questão (Ref.: 201603437888) Pontos: 0,0  / 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; } 
26/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
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
  0
  2
­1
­2
 
  3a Questão (Ref.: 201603522202) Pontos: 0,0  / 0,1
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de
dados lista.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o nó
anterior e outro para o nó seguinte, permitindo movimentação para frente e para trás.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da
lista devem ser percorridos em apenas uma direção.
A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas estruturas
utilizam o conceito de alocação estática e dispõem seus elementos de forma contígua na memória.
  Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem
mais eficientes e sempre utilizarem menos espaço de armazenamento na memória.
  A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus
elementos. Por exemplo, quando o último elemento da lista aponta para o primeiro.
 
  4a Questão (Ref.: 201603437320) Pontos: 0,0  / 0,1
Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais.  Alguns jogadores teriam que
jogar os cartões na mesa, enquanto outros deveriam devolver os cartões  na sequência inversa à jogada.  Ling Tang  estudou o mecanismo do
jogo e decidiu usar a melhor estrutura de dados  na sua implementação. Qual a estrutura escolhida ?
lista
   pilha
fila 
   árvore
 grafo
 
  5a Questão (Ref.: 201602866355) 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:
grafo
  deque
lista fechada
hashing
lista aberta
26/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3