Question

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:

a)
I, II, III, IV, apenas.

b)
I, II, III e V, apenas.

c)
I, II, IV e V, apenas.

d)
II, III, IV e V, apenas.

e)
I, II, III, IV e V.

2)
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:

a)
Lista.

b)
Pilha.

c)
Fila

d)
Árvore

e)
Hash

3)
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:

a)
I, II e III.

b)
I e II, apenas.

c)
I e III, apenas.

d)
II e III, apenas.

e)
III, apenas.

4)
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.



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:

a)
lista.head, lista

b)
lista, lista

c)
lista, head

d)
item, lista.head

e)
item, item

5)
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:



remoção de lista

Assinale a alternativa que apresenta a correta função do loop while nesta função.

Alternativas:

a)
Remover o elemento.

b)
Buscar o elemento a ser removido.

c)
Encontrar o local da remoção na lista.

d)
Percorrer a lista toda.

e)
Arrumar os ponteiros pós-remoção.

Answer 1

Resposta:

QUESTÃO 1.  LETRA C (Estão corretas: I,II, IV E V)

QUESTÃO 2. LETRA C (Fila)

QUESTÃO 3. LETRA E (i-F; II -F; III-V)

QUESTÃO 4.  LETRA D

QUESTÃO 5.  LETRA B

Explicação:

Answer 2

Resposta:

1-C

2-C

3-D

4-D

5-C

Explicação:

Corrigido pelo AVA