Estrutura de Dados 10

Prévia do material em texto

21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2204953569 1/3
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A10_201410041824  Matrícula: 201410041824
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Data: 06/03/2016 10:35:17 (Finalizada)
 
  1a Questão (Ref.: 201410074125)  Fórum de Dúvidas (0)       Saiba   (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 simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
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 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.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
 Gabarito Comentado
 
  2a Questão (Ref.: 201410738070)  Fórum de Dúvidas (0)       Saiba   (0)
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja,
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa
correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
Lista encadeada
  Lista duplamente encadeada
Matriz
Fila
Pilha
 
  3a Questão (Ref.: 201410687697)  Fórum de Dúvidas (0)       Saiba   (0)
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de
diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são
21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2204953569 2/3
estes os ponteiros ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta
característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a
seguir:
p­>ant­>prox=p­>prox;
p­>prox­>ant=p­>ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode­se afirmar que:
  As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
  As operações removem o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
 Gabarito Comentado
 
  4a Questão (Ref.: 201410286675)  Fórum de Dúvidas (0)       Saiba   (0)
Observe a struct, definida globalmente, e um trecho de uma função que manipula
uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo­>info = valor;
novo­>prox = LISTA;
novo­>ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
listaDE *remove(listaDE *LISTA, int valor);
  listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *busca (listaDE *LISTA, int valor);
  listaDE *insereInicio(listaDE *LISTA, int valor); 
 Gabarito Comentado
 
  5a Questão (Ref.: 201410065672)  Fórum de Dúvidas (0)       Saiba   (0)
21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2204953569 3/3
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
  frente e para trás, apenas.
trás, apenas.
frente, apenas.
cima e para baixo, apenas.
cima e para baixo ou para frente e para trás.
 Gabarito Comentado
 
  6a Questão (Ref.: 201410073797)  Fórum de Dúvidas (0)       Saiba   (0)
Em uma lista linear duplamente encadeada.
  Além do campo relativo ao dado, cada nó possui dois ponteiros.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 Gabarito Comentado
 
 
 Fechar