AV AULA 10

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A10_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 22/11/2016 10:59:10 (Finalizada)
  1a Questão (Ref.: 201603496053)  Fórum de Dúvidas (0)       Saiba   (0)
 Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por
uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a seguir:
próximo: um ponteiro para o próximo fornecedor da listagem;
nome: nome, identificando o fornecedor;
valor: preço do equipamento no fornecedor; 
anterior: um ponteiro para o fornecedor anterior da listagem.
Sendo o fornecedor "Z" o quinto elemento desta listagem e "X" e "Y" dois outros fornecedores
que não pertencem à listagem, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o
trecho de código abaixo.
pY­>proximo = pX;
pX­>anterior = pY;
pX­>proximo = pZ­>proximo;
pZ­>proximo­>anterior = pX;
pZ­>proximo = pY;
pY­>anterior = pZ;
Este trecho de código é usado para inserir na listagem os fornecedores:
X, logo após o Z, e Y, logo após o X.
Y, antes do Z, e X, antes do Y.
X, antes do Z, e Y, logo após o Z.
Y, antes do Z, e X, logo após o Z.
  Y, logo após o Z, e X, logo após o Y.
 
 Gabarito Comentado
  2a Questão (Ref.: 201603698460)  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 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 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 inserem novo nodo, após o nodo apontado pelo ponteiro p.
  As operações removem o nodo apontado pelo ponteiro p.
 
  3a Questão (Ref.: 201603708720)  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 *busca (listaDE *LISTA, int valor);
listaDE *remove(listaDE *LISTA, int valor);
listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
  listaDE *insereInicio(listaDE *LISTA, int valor); 
 
 Gabarito Comentado
  4a Questão (Ref.: 201604160115)  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;
Pilha
Fila
Matriz
Lista encadeada
  Lista duplamente encadeada
 
  5a Questão (Ref.: 201604109742)  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
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 o percurso do ponteiro p da esquerda para direita.
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 possibilitam o percurso do ponteiro p da direita para esquerda.
  As operações removem o nodo apontado pelo ponteiro p.
 
 Gabarito Comentado
  6a Questão (Ref.: 201603496170)  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 duplamente encadeada cada nó aponta para nó seguinte.
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 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ó.
 
 Gabarito Comentado
  7a Questão (Ref.: 201603701138)  Fórum de Dúvidas (0)       Saiba   (0)
Com relação à lista duplamente encadeada, é correto afirmar que :
Não pode ser vazia.
  A lista pode ser  percorrida com igual facilidade para a direita ou para a
esquerda, pois existem dois ponteiros.
Consome  menos memória do que uma lista simplesmente encadeada, se
tivermos uma mesma aplicação.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Não pode haver remoções no meio da lista.
 
 Gabarito Comentado
  8a Questão (Ref.: 201603496058)  Fórum de Dúvidas (0)       Saiba   (0)
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
frente, apenas.
cima e para baixo ou para frente e para trás.
  frente e para trás, apenas.
trás, apenas.
cima e para baixo, apenas.