Colaborar - Av1 - Algoritmos e Estrutura de Dados

Prévia do material em texto

 Av1 - Algoritmos e Estrutura de Dados (/alun…
Av1 - Algoritmos e Estrutura de Dados
Colaborar  
(/notific
Informações adicionais
Período: 14/10/2024 00:00 à 25/11/2024 23:59
Orientações: Cada avaliação virtual permite ao aluno 3 tentativas para melhorar sua nota :)!
Tentativas: 2 / 3
Arquivos
Confirmar avaliação
1)
a)
b)
c)
d)
e)
Sobre o tema Estrutura de Dados, analise as assertivas e assinale a alternativa correta:
I. Pilhas – São estruturas de dados do tipo LIFO (Last-In, First-Out), onde o último elemento inserido é o
primeiro a ser removido. Portanto, em uma pilha, apenas o último item inserido pode ser acessado
diretamente. Para acessar o penúltimo item inserido, é necessário remover o último.
II. Filas – São estruturas de dados do tipo FIFO (First-In, First-Out), onde o primeiro elemento inserido é o
primeiro a ser retirado. Ou seja, itens são adicionados no final e removidos do início.
III. Uma lista linear é uma estrutura de dados em que elementos do mesmo tipo estão organizados de
forma sequencial. Embora os elementos não precisem estar fisicamente em sequência, deve haver uma
ordem lógica entre eles.
Agora, assinale a alternativa que apresenta a resposta CORRETA: 
Alternativas:
Apenas a afirmativa I está correta;
Apenas a afirmativa II está correta;
Apenas a afirmativa III está correta;
Apenas as afirmativas I e II estão corretas;
As afirmativas I, II e III estão corretas. Alternativa assinalada
https://www.colaboraread.com.br/aluno/avaliacao/index/3813688102?atividadeDisciplinaId=16940892
https://www.colaboraread.com.br/aluno/avaliacao/index/3813688102?atividadeDisciplinaId=16940892
https://www.colaboraread.com.br/notificacao/index
https://www.colaboraread.com.br/notificacao/index
https://www.colaboraread.com.br/notificacao/index
2)
a)
b)
c)
d)
e)
3)
a)
b)
c)
d)
Uma lista ligada é uma estrutura de dados onde os elementos são organizados de forma linear. No
entanto, diferente de um arranjo, onde essa linearidade é estabelecida pelos índices, em uma lista ligada a
ordem é definida por ponteiros presentes em cada elemento.
De acordo com Cormen (2012) sobre tabelas de espalhamento, considere os seguintes pontos:
I. Uma lista pode assumir diversas formas; ela pode ser simplesmente ligada ou duplamente ligada, pode
ser ordenada ou não, e também pode ser circular ou não.
II. Em uma lista simplesmente ligada, o ponteiro para o elemento anterior é omitido.
III. Em uma lista ligada, podemos retirar qualquer elemento, mas a inserção deve ser sempre no início da
lista. 
Agora, assinale a alternativa que apresenta a resposta CORRETA:
Alternativas:
Apenas a afirmativa I está correta;
Apenas a afirmativa II está correta;
Apenas a afirmativa III está correta;
Apenas as afirmativas I e II estão corretas; Alternativa assinalada
As afirmativas I, II e III estão corretas.
A lista duplamente encadeada (ou duplamente ligada) é uma estrutura de dados que é composta por
uma sequência de nós conectados. Diferentemente de uma lista simplesmente encadeada, onde cada nó
contém um ponteiro que aponta para o próximo nó, na lista duplamente encadeada cada nó possui dois
ponteiros: um que aponta para o próximo nó na sequência e outro que aponta para o nó anterior. Essa
característica permite a navegação nos dois sentidos (para frente e para trás), o que aumenta sua
flexibilidade em comparação com a lista simplesmente encadeada. Sobre esse assunto, assinale a
alternativa que corresponde ao trecho de co´digo que representa a adic¸a~o de um novo elemento no ini
´cio da lista duplamente encadeada, já com elementos, e´:
Alternativas:
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = l;
novo -> ant = NULL;
Alternativa assinalada
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = NULL;
novo -> ant = l; 
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = NULL;
novo -> ant = NULL; 
Lista* novo = (Lista*) malloc(sizeof(Lista));
e)
4)
a)
b)
c)
d)
e)
5)
novo -> info = NULL;
novo -> prox = l;
novo -> ant = l;
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = novo;
novo -> ant = novo;
O código abaixo realiza a ordenação de uma lista encadeada de produtos representada pela estrutura
Produtos.
Com base no funcionamento da função Ordena, o que é modificado durante o processo de ordenação?
Alternativas:
As posições dos nós da lista são trocadas.
O ponteiro da cabeça da lista é constantemente realocado.
Apenas os valores armazenados no campo info de cada nó são trocados. Alternativa assinalada
A função remove nós da lista durante o processo de ordenação.
A lista é convertida em um vetor antes da ordenação.
As Estruturas de Dados definem a forma como os dados serão armazenados na memória do
computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as
afirmativas abaixo que comparam as estruturas de Pilha e Fila:
I - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na
ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.
II - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na
ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.
a)
b)
c)
d)
e)
III- Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime
os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.
Agora, assinale a alternativa que apresenta a resposta CORRETA: 
Alternativas:
Apenas a afirmativa I está correta;
Apenas a afirmativa II está correta;
Apenas as afirmativas I e III estão corretas; Alternativa assinalada
Apenas as afirmativas I e II estão corretas;
As afirmativas I, II e III estão corretas.