Atividade 10

Prévia do material em texto

ESTRUTURA DE DADOS 
10a aula Lupa 
 
 
 
 
 
 
Disciplina: CCT0826 - ESTRUTURA DE DADOS 
 
 
1 
 Questão 
 
 
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 duplamente encadeada 
 
Lista encadeada 
 
Matriz 
 
Fila 
 
Pilha 
Respondido em 21/09/2020 21:00:49 
 
 
 
2 
 Questão 
 
 
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ó 
 
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. 
 
Não pode haver remoções no meio da lista. 
Respondido em 21/09/2020 21:01:18 
javascript:diminui();
javascript:aumenta();
 
 
Gabarito 
Comentado 
 
 
 
 
 
3 
 Questão 
 
 
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); 
Respondido em 21/09/2020 21:01:59 
 
 
Gabarito 
Comentado 
 
 
 
 
 
4 
 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 : 
 
 
Grafo 
 
Listas Circulares 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
 
Listas simplesmente encadeadas 
 
Listas Duplamente Encadeadas 
 
Árvore 
Respondido em 21/09/2020 20:59:48 
 
 
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. 
 
 
 
5 
 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 removem 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. 
 
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p. 
 
As operações possibilitam o percurso do ponteiro p da esquerda para direita. 
Respondido em 21/09/2020 21:03:43 
 
 
 
6 
 Questão 
 
 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para: 
 
 
Para cima e para baixo ou para frente e para trás. 
 
Para cima e para baixo, apenas. 
 
Para frente, apenas. 
 
Para trás, apenas. 
 
Para frente e para trás, apenas. 
Respondido em 21/09/2020 21:02:21 
 
 
Explicação: 
A resposta é simples assim. 
 
 
7 
 Questão 
 
 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para 
 
 
cima e para baixo, apenas. 
 
trás, apenas. 
 
frente, apenas. 
 
frente e para trás, apenas. 
 
cima e para baixo ou para frente e para trás. 
Respondido em 21/09/2020 21:04:59 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 Questão 
 
 
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura 
de dados lista. 
 
 
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. 
 
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 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 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. 
Respondido em 21/09/2020 21:06:17 
 
 
Explicação: 
Analisando cada item. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4108096662&cod_hist_prova=205823241&pag_voltar=otacka
>> 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 listassequencias. Cada nó de uma lista simplemente encadeada, por exemplo, tem um campo de dado e 
um campo que é ponteiro. 
Marcar esta afirmativa. 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','205823241','4108096662');