estrutura de dados10

Prévia do material em texto

05/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2049943&classId=798931&topicId=2560923&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A10_201701326868_V1
 
 
 
 
 ESTRUTURA DE DADOS 10a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A10_201701326868_V1 Matrícula: 201701326868
Aluno(a): OLAVO GUSTAVO J F DE MELO Data: 25/10/2017 21:03:56 (Finalizada)
 
 1a Questão (Ref.: 201701379283) Fórum de Dúvidas (0) Saiba (0)
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.
 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, duplamente
encadeada.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
 
 Gabarito Comentado
 
 2a Questão (Ref.: 201701600223) 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 *insereInicio(listaDE *LISTA, int valor); 
listaDE *remove(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
 
 Gabarito Comentado
 
 3a Questão (Ref.: 201701387556) 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.
 Y, logo após o Z, e X, logo após o Y.
Y, antes do Z, e X, logo após o Z.
X, antes do Z, e Y, logo após o Z.
 
 Gabarito Comentado
 
 4a Questão (Ref.: 201702001245) 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 direita para esquerda.
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 removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
 
 Gabarito Comentado
 
 5a Questão (Ref.: 201702051618) 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;
Matriz
Pilha
Fila
 Lista duplamente encadeada
Lista encadeada
 
 
 6a Questão (Ref.: 201701387561) Fórum de Dúvidas (0) Saiba (0)
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
 frente e para trás, apenas.
trás, apenas.
cima e para baixo ou para frente e para trás.
frente, apenas.
cima e para baixo, apenas.
 
 Gabarito Comentado
 
 7a Questão (Ref.: 201702035207) Fórum de Dúvidas (0) Saiba (0)
 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;
 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;
 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;
 nodupla *novo;
 
 novo = new nodupla;
 novo->dado = valor;
 novo->dlink = p;
 novo->elink = NULL;
 if (p != NULL)
 p->elink = novo;
 p = novo;
 
 Gabarito Comentado
 
 8a Questão (Ref.: 201701379220) Fórum de Dúvidas (0) Saiba (0)
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
cima e para baixo, apenas.
 frente e para trás, apenas.
frente, apenas.
trás, apenas.
cima e para baixo ou para frente e para trás.
 
 Gabarito Comentado
 
 
 
OG
Realce
OG
Realce