A10 P7

Prévia do material em texto

CCT0753_EX_A10_201703294742_V7
 
 
 ESTRUTURA DE DADOS 10a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0753_EX_A10_201703294742_V7 24/06/2018 16:59:42 (Finalizada)
Aluno(a): RICARDO ALEXANDRE KEMMERICH
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201703294742
 
 
Ref.: 201704014131
 1a Questão
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
 Lista duplamente encadeada
Árvore
Lista simplesmente encadeada
Pilha
Fila
 
 
Explicação:
Não tem outra possibilidade. Resposta objetiva.
 
 
 
Ref.: 201703352007
 2a Questão
Em uma lista linear duplamente encadeada.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
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.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um
ciclo.
 Além do campo relativo ao dado, cada nó possui dois ponteiros.
 
 
 
Ref.: 201704496687
 3a Questão
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada
uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de
problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro elemento a entrar é o
último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções,
não. - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último. -
Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior
e próximo ao elemento removido. Assinale a alternativa que contém, de cima para baixo, a sequência correta:
F, F, V, V, V.
V, F, V, F, V.
V, F, F, V, F.
 V, F, F, F, V.
F, V, V, F, F.
 
 
Explicação:
Analisando cada afirmativa :
Em uma pilha, o último elemento a entrar é o primeiro a sair.
Resposta : Verdadeiro. Segue a lógica LIFO.
- Em uma fila, o primeiro elemento a entrar é o último a sair.
Resposta : Falso. O primeiro a entrar é o primeiro a sair.
- Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
Resposta : FAlso. Tanto inserções quanto remoções podem ocorrer em qualquer posição
- Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
Resposta : Falso. O link do último nó aponta para o 1o. nó da lista.
- Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos
anterior e próximo ao elemento removido.
Resposta : Verdadeiro
 
Logo, a resposta certa é V - F- F - F - V
 
 
 
Ref.: 201703343882
 4a Questão
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
cima e para baixo ou para frente e para trás.
trás, apenas.
cima e para baixo, apenas.
 frente e para trás, apenas.
frente, apenas.
 
 
Explicação:
Nas listas dulamente encadeadas há 2 ponteiros : um que aponta para o nó à direita e outro que aponta para o nó à
esquerda.
 
 
 
Ref.: 201703352335
 5a Questão
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente ou
encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada?
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada
aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
 
 
 
Ref.: 201703965907
 6a Questão
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 esquerda para direita.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
 As operações removem o nodo apontado pelo ponteiro p.
 As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
 
 
 
Ref.: 201704473285
 7a Questão
São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor,
cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no
sentido oposto (fim-início). O texto acima, sobre Estrutura de Dados, descreve :
Listas Circulares
 Listas Duplamente Encadeadas
Listas simplesmente encadeadas
Grafo
Árvore
 
 
Explicação:
O enunciado é a descrição de listas duplamente encadeadas, que terão 2 ponteiros em cada nó, um apontando para o nó
anterior e outro apontando para o nó posterior.
 
 
 
Ref.: 201703999736
 8a Questão
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de dados lista.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da lista devem
ser percorridos em apenas uma direção.
A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus elementos.
Por exemplo, quando o último elemento da lista aponta para o primeiro.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o nó anterior
e outro para o nó seguinte, permitindo movimentação para frente e para trás.
 A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas estruturas utilizam
o conceito de alocação estática e dispõem seus elementos de forma contígua na memória.
 Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem mais
eficientes e sempre utilizarem menos espaço de armazenamento na memória.
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
 
 
Explicação:
Analisando cada item.
>> A estrutura do nó da lista duplamente encadeada deve,
obrigatoriamente, possuir um ponteiro para o nó anterior e outro para o nó
seguinte, permitindo movimentação para frente e para trás.
 Afirmativa correta, que segue a definição de lista duplamente encadeada. 
Não marcar o item.
 >> A lista simplesmente encadeada é adequada para a resolução de
problemas em que os elementos da lista devem ser percorridos em apenas
uma direção.
 
 Afirmativa correta. Em uma lista simplesmente encadeada existe ponteiro
para o início da lista. Por isso, não dá para percorrer tal lista do fim para o
início. Nâo marcar o item.
>> A lista sequencialdeve ser implementada com o uso de estruturas de
vetor, pois essas essas estruturas utilizam o conceito de alocação estática e
dispõem seus elementos de forma contígua na memória.
 
 Afirmativa correta. O vetor pode até ser dinâmica, mas usualmente usa
alocação estática de memória e é o recurso usado na implementação das listas
sequenciais. Não marcar o item.
>> A lista circular é toda lista, independente do tipo de alocação, em que é
formado um ciclo entre seus elementos. Por exemplo, quando o último
elemento da lista aponta para o primeiro.
 
 Afirmativa correta. 
>> Listas encadeadas em geral são preferíveis em relação às listas
sequenciais, especialmente por serem mais eficientes e sempre utilizarem
menos espaço de armazenamento na memória.
 Afirmativa falsa porque as listas encadeadas não ocupam menos espaço
que as listas sequencias. Cada nó de uma lista simplemente encadeada, por
exemplo, tem um campo de dado e um campo que é ponteiro.
Marcar esta afirmativa.
 
 
 
 
 
 
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js