Av1 - Estrutura de Dados

Prévia do material em texto

 Estrutura de Dados (/aluno/timeline/index/3…
Av1 - Estrutura de Dados
Sua avaliação foi confirmada com sucesso
  
(/notific
×
Informações Adicionais
Período: 07/02/2022 00:00 à 07/03/2022 23:59
Situação: Cadastrado
Pontuação: 750
Protocolo: 747416366
Avaliar Material
a)
b)
c)
d)
e)
1) Uma das estrutura de dados mais simples é a pilha. Sua ideia fundamental é que todo acesso a seus elementos seja
feito a partir do topo. Assim quando um elemento é inserido na pilha, ele passa a ser o elemento do topo e só temos
acesso a ele. Logo, os elementos da pilha só podem ser retirados na ordem inversa a ordem que foram inseridos
 
Sobre estruturas de dados elementares, análise as afirmativas a seguir:
I. Em uma pilha, é implementada uma política LIFO (last-in, first-out).
II. Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo.
III. Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista.
IV.  Nas filas, a política implementada é a FIFO (first-in, first-out).
V. O atributo topo de uma pilha indexa o elemento mais recentemente inserido.
É correto o que se afirma em
Alternativas:
I, II, III, IV, apenas.
I, II, III e V, apenas.
I, II, IV e V, apenas.  Alternativa assinalada
II, III, IV e V, apenas.
I, II, III, IV e V.
https://colaboraread.com.br/aluno/timeline/index/3079480702?ofertaDisciplinaId=1740373
https://colaboraread.com.br/notificacao/index
javascript:void(0);
a)
b)
c)
d)
e)
2)
a)
b)
c)
d)
e)
3)
4)
Ao manipular uma pilha temos duas operações básicas que devem ser implementadas, a de empilhar um novo
elemento no topo (push) e a de desempilhar um elemento (pop). Sabendo que o primeiro elemento da lista representa o
topo da pilha. A cada nova inserção esse elemento vai para o início da lista, e consequentemente, o elemento durante a
operação de remoção também é o primeiro da lista. Segue abaixo exemplo das funções de push e pop.
As Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser
realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de
elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o
primeiro a sair.
Assinale a alternativa que apresenta o nome da estrutura.
Alternativas:
Lista.
Pilha.
Fila  Alternativa assinalada
Árvore
Hash
Em uma lista encadeada , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para
armazená-lo. Dessa forma, o espaço total ocupado na memória é proporcional ao número de elementos da lista. No
entanto, não podemos garantir que os elementos armazenados na memória ocuparão um espaço contíguo, e por isso
não temos acesso aos elementos da lista diretamente.
 
No que se refere a programação e estruturas de dados em Python, análise as afirmativas a seguir:
 
I. Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido independentemente da ordem de
chegada.
II. Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o primeiro a ser atendido.
III. O método append() adiciona um elemento ao final de uma lista.
É correto o que se afirma em
Alternativas:
I, II e III.
I e II, apenas.
I e III, apenas.
II e III, apenas.  Alternativa assinalada
III, apenas.
Em uma lista encadeada , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para
armazená-lo. Dessa forma, o espaço total ocupado na memória é proporcional ao número de elementos da lista. No
entanto, não podemos garantir que os elementos armazenados na memória ocuparão um espaço contíguo, e por isso
a)
b)
c)
d)
e)
5)
não temos acesso aos elementos da lista diretamente.
 
Considere a função de inserção em uma lista
 
def insere(lista, data):
 
__________ = ItemLista(data)
 
item.nextItem = __________
 
lista.head = item
Assinale a alternativa que completa corretamente as lacunas
Alternativas:
lista.head, lista
lista, lista
lista, head
item, lista.head  Alternativa assinalada
item, item
Para percorrer e ter acesso aos elementos da lista devemos guardar o seu encadeamento. Sendo assim a estrutura
consiste em uma sequência encadeada de elementos, chamados de nós da lista. Cada nó da lista tem a sua informação,
podendo ser um valor inteiro, real, caractere ou até uma sequência de caracteres, e um ponteiro para o próximo
elemento da lista.
 
Considere a seguinte função de remoção de elementos de uma lista em python:
 
Assinale a alternativa que apresenta a correta função do loop while nesta função.
Alternativas:
a)
b)
c)
d)
e)
Remover o elemento.
Buscar o elemento a ser removido.
Encontrar o local da remoção na lista.  Alternativa assinalada
Percorrer a lista toda.
Arrumar os ponteiros pós-remoção.