teste aula 10

Prévia do material em texto

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?
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 :
ESTRUTURA DE DADOS 
Lupa Calc.
 
 
CCT0826_A10_201908389966_V1 
Aluno: SOLANGE DE ARAUJO SILVA DE OLIVEIRA Matr.: 201908389966
Disc.: ESTRUTURA DE DADOS 2020.3 EAD (GT) / EX
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
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 simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente encadeada aponta
para mais de um nó.
Gabarito
Comentado
 
2.
Grafo
Listas Duplamente Encadeadas
Listas Circulares
Listas simplesmente encadeadas
Árvore
 
 
Explicação:
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
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
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de dados lista.
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.
 
3.
void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);
listaDE *insereInicio(listaDE *LISTA, int valor); 
listaDE *remove(listaDE *LISTA, int valor);
Gabarito
Comentado
 
4.
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 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.
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 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.
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.
 
 
Explicação:
Analisando cada item.
Um tipo de estrutura de dados é declarada em C como:
typedef struct no *apontador;
 struct no{
 int valor;
 apontador esq, dir;
}
onde esq e dir representam ligações para os dados da esquerda e direita, respectivamente. Qual das seguintes alternativas é
uma implementação correta da operação que inverte as posições dos dados da esquerda e da direita uma estrutura p, onde t é
um apontador auxiliar.
>> 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 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.
 
 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.
 
 
5.
p->esq = p->dir;
t = p->esq;
p->dir = t;
t=p->dir;
p->dir = p->esq;
p->esq = t;
t=p->dir;
p->esq = p->dir;
p->dir = t;
Com relação à lista duplamente encadeada, é correto afirmar que :
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Sobre as estruturas de dados lineares, assinale V ou F:
I - Em uma pilha, o último elemento a entrar é o primeiro a sair.
II - Em uma fila, o primeiro elemento a entrar é o último a sair.
III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
p->dir=t;
p->esq = p->dir;
p->dir = t;
t=p;
p->esq = p->dir;
p->dir = p->esq;
 
 
Explicação:
O código pedido é:
t=p->dir;
p->dir = p->esq;
p->esq = t;
 
6.
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
 
7.
frente, apenas.
cima e para baixo ou para frente e para trás.
trás, apenas.
frente e para trás, apenas.
cima e para baixo, apenas.
Gabarito
Comentado
 
8.
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e
próximo ao elemento removido. A sequência correta de cima para baixo:
F,V,V,F,F
V,F,V,F,V
V,F,F,F,V
V,F,F,V,F
F,F,V,V,V
 
 
Explicação:
Vamos analisar cada afirmativa.
Analisando a afirmativa I : Correto, pois a estrutura pilha segue a lógica LIFO.
 
Analisando a afirmativa II : Falso. Na estrutura de dados fila, o primeiro a entrar
é o primeiro a sair, pois segue a lógica FIFO.
 
Analisando a afirmativa III : Falso. Em uma lista tanto as inserções quanto as
remoções podem ser feitas em qualquer posição.
 
Analisando a afirmativa IV : Falso. Em uma lista circular, o1o. elemento aponta
para o segundo elemento, mas o último elemento aponta para o 1º. elemento da
lista.
 
Analisando a afirmativa V : Está correta.Logo, a opção correta é V, F, F, F, V
 Não Respondida Não Gravada Gravada
Exercício inciado em 24/11/2020 14:30:50. 
javascript:abre_colabore('38828','215103669','4361026104');