Estrutura de dados Ex.10a

Prévia do material em texto

Exercício: CCT0260_EX_A10_201401083561_V2 
 1a Questão (Ref.: 201401111583) 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para: 
 
 
cima e para baixo ou para frente e para trás. 
 
frente, apenas. 
 frente e para trás, apenas. 
 
cima e para baixo, apenas. 
 
trás, apenas. 
 
 2a Questão (Ref.: 201401767570) 
 
 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 é : 
 
 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; 
 
 
 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; 
 3a Questão (Ref.: 201401119924) 
 
 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para 
 
 
trás, apenas. 
 frente e para trás, apenas. 
 
cima e para baixo, apenas. 
 
cima e para baixo ou para frente e para trás. 
 
frente, apenas. 
 
 4a Questão (Ref.: 201401111646) 
 
 
Em relação às estruturas de dados, é correto afirmar: 
 
 
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. 
 
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. 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma 
característica presente nas listas duplamente encadeadas. 
 
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da 
estrutura FILO. 
 
 5a Questão (Ref.: 201401325004) Fórum de Dúvidas (0) Saiba (0) 
 
Com relação à lista duplamente encadeada, é correto afirmar que : 
 
 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. 
 Não pode ser vazia. 
 A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda, 
pois existem dois ponteiros. 
 
 6a Questão (Ref.: 201401733608) 
 
 
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 direita para esquerda. 
 
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 removem o nodo apontado pelo ponteiro p. 
 
 
 
 
 
 
 7a Questão (Ref.: 201401783981) 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; 
 
 
Lista encadeada 
 
Matriz 
 Lista duplamente encadeada 
 
Pilha 
 Fila 
 
 8a Questão (Ref.: 201401119919) 
 
 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. 
 
Y, antes do Z, e X, logo após o Z. 
 Y, logo após o Z, e X, logo após o Y. 
 
X, antes do Z, e Y, logo após o Z.