Prova aula 10.5

Prévia do material em texto

CCT0260_A10_201107029791_V5
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 é :
ESTRUTURA DE DADOS
CCT0260_A10_201107029791_V5
Lupa
Vídeo PPT MP3
Aluno: JANUARIO JOSE DA SILVA PINTO Matrícula: 201107029791
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.
frente, apenas.
frente e para trás, apenas.
trás, apenas.
cima e para baixo, apenas.
cima e para baixo ou para frente e para trás.
Gabarito Comentado
2.
 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;
 p->elink = novo;
p = novo;
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
1 de 4 09/06/2017 20:49
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
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:
Com relação à lista duplamente encadeada, é correto afirmar que :
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;
n nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo;
Gabarito Comentado
3.
frente, apenas.
cima e para baixo, apenas.
frente e para trás, apenas.
trás, apenas.
cima e para baixo ou para frente e para trás.
Gabarito Comentado
4.
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 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.
5.
Não pode ser vazia.
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
2 de 4 09/06/2017 20:49
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:
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;
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;
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ó
Não pode haver remoções no meio da lista.
Consome menos memória do que uma lista simplesmente encadeada, se tivermos uma
mesma aplicação.
Gabarito Comentado
6.
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 possibilitam o percurso do ponteiro p da esquerda para direita.
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.
Gabarito Comentado
7.
Lista encadeada
Fila
Pilha
Lista duplamente encadeada
Matriz
8.
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
3 de 4 09/06/2017 20:49
pZ->proximo = pY;
pY->anterior = pZ;
Este trecho de código é usado para inserir na listagem os fornecedores:
Y, antes do Z, e X, logo após o Z.
X, antes do Z, e Y, logo após o Z.
Y, logo após o Z, e X, logo após o Y.
X, logo após o Z, e Y, logo após o X.
Y, antes do Z, e X, antes do Y.
Gabarito Comentado
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 09/06/2017 20:47:52.
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
4 de 4 09/06/2017 20:49