BDQ Teste de ConhecimentoEDD10

Prévia do material em texto

28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=167753880 1/4
 
CCT0260_A10_201509121749
  07:45  de 50 min.  
 
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 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:
   Considere uma lista duplamente encadeada não circular em que
 
struct nodupla {
                                      int dado;
                                      struct nodupla  *dlink;    // aponta  p/ o nó à direita
                                      struct nodupla *elink;     // aponta  p/ o nó à esquerda
               };
 
sendo  nodupla *p;   //ponteiro para o início da lista
 
   A opção que corretamente mostra as instruções para inserir um valor no início da lista apontada por p   é   :
CCT0260_A10_201509121749     Lupa  
Aluno: ALEX MIRANDA DA SILVA Matrícula: 201509121749
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2016.3 EAD (G) / EX
Deseja carregar mais 3 novas questões a este teste de conhecimento?
 
 
Prezado (a) Aluno(a),
 
Você  fará  agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
  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 esquerda para direita.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
 Gabarito Comentado
2.
 
    nodupla *novo;
 
    novo = new nodupla;
    novo‐>dado = valor;
    novo‐>dlink = p;
    novo‐>elink = NULL;
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=167753880 2/4
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
 p‐>elink = novo;
    p = novo;
 
n 
   
   nodupla *novo;
 
    novo = new nodupla;
    novo‐>dado = valor;
    novo‐>dlink = p;
    if (p != NULL)
        p‐>elink = novo;
    p = novo;
 
   
   nodupla *novo;
 
   novo = new nodupla;
   novo.dado = valor;
   novo.dlink = p;
   novo.elink = NULL;
   if (p != NULL)
       p.elink = novo;
   p = novo;
 
   nodupla *novo;
 
   novo = new nodupla;
   novo‐>dado = valor;
   novo‐>dlink = p;
   novo‐>elink = NULL;
   if (p != NULL)
          p‐>elink = novo;
   p = novo;
 
n  nodupla *novo;
 
    novo = new nodupla;
    novo‐>dado = valor;
    novo‐>elink = NULL;
    if (p != NULL)
       p‐>elink = novo;
    p = novo;
 
 
 Gabarito Comentado
3.
  listaDE *insereInicio(listaDE *LISTA, int valor); 
void exibeIpF(listaDE *LISTA);
listaDE *remove(listaDE *LISTA, int valor);
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=167753880 3/4
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
Em uma lista linear duplamente encadeada.
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;
Com relação à lista duplamente encadeada, é correto afirmar que :
listaDE *busca (listaDE *LISTA, int valor);
listaDE *insereFim(listaDE *LISTA, int valor);
 Gabarito Comentado
4.
  frente e para trás, apenas.
cima e para baixo, apenas.
frente, apenas.
  cima e para baixo ou para frente e para trás.
trás, apenas.
 Gabarito Comentado
5.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
  Além do campo relativo ao dado, cada nó possui dois ponteiros.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um
ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 Gabarito Comentado
6.
Lista encadeada
  Lista duplamente encadeada
Fila
Pilha
Matriz
7.
 
A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois
existem dois ponteiros.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma
mesma aplicação.
Não pode haver remoções no meio da lista.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=167753880 4/4
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
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:
Não pode haver remoções no meio da lista.
Não pode ser vazia.
 Gabarito Comentado
8.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
  As operações removem o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
 FINALIZAR O TESTE DE CONHECIMENTO 
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 28/11/2016 14:36:28.