Exercício Estrutura de Dados (10)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/4
 
CCT0260_A10_201601722133_V1
 
 
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?
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
ESTRUTURA DE DADOS
CCT0260_A10_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
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.
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 nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
 
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 um nó enquanto a lista simplesmente encadeada
aponta para mais de um nó.
 Gabarito Comentado
2.
listaDE *remove(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/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:
Em relação às estruturas de dados, é correto afirmar:
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
   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   é   :
void exibeIpF(listaDE *LISTA);
  listaDE *insereInicio(listaDE *LISTA, int valor); 
 
listaDE *insereFim(listaDE *LISTA, int valor);
 Gabarito Comentado
3.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
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 inserem novo nodo, após o nodo apontado pelo ponteiro p.
  As operações removem o nodo apontado pelo ponteiro p.
4.
 
Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica
presente nas listas duplamente encadeadas.
 
LIFO refere­se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de
acesso, onde o primeiro elemento a entrar é o último a sair.
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura
FILO.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
LIFO refere­se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
 Gabarito Comentado
5.
  frente, apenas.
trás, apenas.
  frente e para trás, apenas.
cima e para baixo ou para frente e para trás.
cima e para baixo, apenas.
 Gabarito Comentado
6.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/4
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
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;
 
 
n  nodupla *novo;
 
    novo = new nodupla;
    novo‐>dado = valor;
    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;
 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;
 Gabarito Comentado
7.
  trás, apenas.
  frente e para trás, apenas.
cima e para baixo, apenas.
frente, apenas.
cima e para baixo ou para frente e para trás.
 Gabarito Comentado
8.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 4/4
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
  Fila
  Lista duplamente encadeada
Matriz
Pilha
Lista encadeada
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:26:43.