BDQ Prova3

Prévia do material em texto

01/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=406159824 1/2
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201502370131 V.1   Fechar
Aluno(a): ANSELMO CORREA DE OLIVEIRA AGUIAR Matrícula: 201502370131
Desempenho: 0,5 de 0,5 Data: 01/12/2015 13:37:02 (Finalizada)
  1a Questão (Ref.: 201503183702) Pontos: 0,1  / 0,1
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas
armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os
itens dessas coleções e a ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram
inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o
elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha.
Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os itens A,
B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido
dessa lista é o elemento A.
  Somente as afirmativas I e II são corretas.
Todas as afirmativas estão corretas
Somente as afirmativas I e IV são corretas.
Somente as afirmativas I, II e III são corretas.
Somente as afirmativas III e IV são corretas.
  2a Questão (Ref.: 201502426826) Pontos: 0,1  / 0,1
Em relação às estruturas de dados, considere: I. Um tipo abstrato de dados está desvinculado de sua
implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. II. A lista
duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na
lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. III. A
implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é
necessário saber a quantidade máxima de elementos que serão armazenados. IV. Lista, pilha, fila e array são
casos típicos de estruturas lineares, enquanto grafo e heap são casos típicos de estruturas não lineares. É
correto o que se afirma em:
  I, II, III e IV.
II, III e IV, apenas.
II e III, apenas.
I e IV, apenas.
I, II e III, apenas.
  3a Questão (Ref.: 201502998350) 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
01/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=406159824 2/2
­2
2
1
  0
­1
  4a Questão (Ref.: 201502436171) Pontos: 0,1  / 0,1
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo
O(1), porque para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma
cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice­
versa) e existe um número constante e limitado de cópias a fazer. Analisando as afirmações acima, conclui­se
que:
  As duas afirmações são falsas.
A primeira afirmação é falsa e a segunda é verdadeira.
As duas afirmações são verdadeiras e a segunda não justifica a primeira.
As duas afirmações são verdadeiras e a segunda justifica a primeira.
Primeira afirmação é verdadeira e a segunda é falsa.
  5a Questão (Ref.: 201502435171) Pontos: 0,1  / 0,1
 
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as
Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem
armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto
que a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que
o número de inserções e remoções de elementos armazenados, a organização dessa área
de armazenamento por meio de uma lista encadeada resulta em desempenho melhor que
o apresentado por organização feita usando uma lista linear.
  V V V
F V F
V F V
V V F
F V V