prova 10 - Estrutura de dados

Prévia do material em texto

13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457407174 1/3
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A10_201502134161  Matrícula: 201502134161
Aluno(a): THIAGO MACHADO DA SILVA Data: 13/06/2016 16:01:01 (Finalizada)
  1a Questão (Ref.: 201502839641)  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
Fila
Pilha
  2a Questão (Ref.: 201502388246)  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
void exibeIpF(listaDE *LISTA);
listaDE *busca (listaDE *LISTA, int valor);
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457407174 2/3
listaDE *insereFim(listaDE *LISTA, int valor);
listaDE *remove(listaDE *LISTA, int valor);
  listaDE *insereInicio(listaDE *LISTA, int valor); 
 Gabarito Comentado
  3a Questão (Ref.: 201502377986)  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 removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após 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 direita para esquerda.
  4a Questão (Ref.: 201502380664)  Fórum de Dúvidas (0)       Saiba   (0)
Com relação à lista duplamente encadeada, é correto afirmar que :
Não pode ser vazia.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Não pode haver remoções no meio da lista.
  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.
 Gabarito Comentado
  5a Questão (Ref.: 201502167306)  Fórum de Dúvidas (0)       Saiba   (0)
Em relação às estruturas de dados, é correto afirmar:
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
  Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
característica presente nas listas duplamente encadeadas.
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457407174 3/3
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, sem
disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.
LIFO refere­se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
 Gabarito Comentado
  6a Questão (Ref.: 201502175579)  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:
Y, antes do Z, e X, logo após o Z.
Y, antes do Z, e X, antes do Y.
X, logo após o Z, e Y, logo após o X.
X, antes do Z, e Y, logo após o Z.
  Y, logo após o Z, e X, logo após o Y.
 Gabarito Comentado
 Fechar