Estruturas de dados - Exercicio 10

Prévia do material em texto

18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 1/3
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A10_   Matrícula: 
Aluno(a):  Data: 18/06/2015 20:28:41 (Finalizada)
  1a Questão (Ref.: 201407379288)  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.
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.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
 Gabarito Comentado
  2a Questão (Ref.: 201407390745)  Fórum de Dúvidas (0)       Saiba   (0)
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em
determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale
a alternativa correta que descreve o objetivo desta. Sabe­se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
  while ( (*P) ­> Anterior != NULL )
   *P= (*P) ­> Anterior;
 }
}
  Posicionar o ponteiro no meio da lista
Posicionar o ponteiro no final da lista
  Posicionar o ponteiro no início da lista
Posicionar o ponteiro onde houver o valor NULL
Colocar o valor NULL em todos os ponteiros
 Gabarito Comentado
  3a Questão (Ref.: 201407387200)  Fórum de Dúvidas (0)       Saiba   (0)
O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando­se estruturas e
regras de operações. Das alternativas a seguir, assinale a correta:
  Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai,
enquanto na Pilha, o primeiro que entra é o primeiro que sai.
  Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços
aleatórios na memória e cada nó armazena além da sua informação os endereços do nó anterior e do
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 2/3
próximo nó da estrutura.
Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são
formas exclusivas das listas de alocação encadeada.
A lista binária é uma forma não­linear de organização dos dados. Existe um nó denominado raiz da
árvore, que pode ter duas ou mais sub­árvores, que por sua vez também podem ter outras sub­
árvores.
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter
tamanhos diferentes, mas exigem espaço em endereço contíguo de memória.
  4a Questão (Ref.: 201407454806)  Fórum de Dúvidas (0)       Saiba   (0)
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
  Para frente, apenas.
Para cima e para baixo, apenas.
Para cima e para baixo ou para frente e para trás.
Para trás, apenas.
  Para frente e para trás, apenas.
  5a Questão (Ref.: 201407387489)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
  Além do campo relativo ao dado, cada nó possui dois ponteiros,
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando
um ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
  O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
 Gabarito Comentado
  6a Questão (Ref.: 201407592646)  Fórum de Dúvidas (0)       Saiba   (0)
Com relação à lista duplamente encadeada, é correto afirmar que :
  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.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Não pode ser vazia.
 Gabarito Comentado
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 3/3
 Fechar