ED Aula 10

Prévia do material em texto

08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 1/4
 
CCT0260_A10_201702334351_V1
 
 
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_201702334351_V1
 
 Lupa 
Vídeo
 
PPT
 
MP3
 
Aluno: EDILSON CORRÊA Matrícula: 201702334351
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2017.3 EAD (G) / 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.
trás, apenas.
frente, apenas.
cima e para baixo, apenas.
 frente e para trás, 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;
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 2/4
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Em relação às estruturas de dados, é correto afirmar:
Com relação à lista duplamente encadeada, é correto afirmar que :
 if (p != 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;
 
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;
 
 Gabarito Comentado
3.
cima e para baixo ou para frente e para trás.
cima e para baixo, apenas.
frente, apenas.
trás, apenas.
 frente e para trás, apenas.
 Gabarito Comentado
4.
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.
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.
 
Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica
presente nas listas duplamente encadeadas.
 Gabarito Comentado
5.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 3/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:
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;
Não pode ser vazia.
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.
 A lista precisa ter sempre um ponteiro apontando para o 1º. nó
 
A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda, pois
existem dois ponteiros.
 Gabarito Comentado
6.
 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 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.
 Gabarito Comentado
7.
 Lista duplamente encadeada
Pilha
Matriz
Lista encadeada
Fila
8.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 4/4
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, 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.
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 08/10/2017 21:19:06.