PROVA N2 ESTRUTURA DE DADOS

Pergunta 1

Comente a afirmação abaixo :

"As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.''

Pergunta 2

Considere o código:

No b = new No(valor);
No a = aux.ant;
No c = aux;
a.prox = b;
b.ant = a;
b.prox = c;
c.ant = b;

O código faz a inserção de um elemento "b" entre as posições "a" e "c".
Qual TAD teria um código dessa forma para inserção de um elemento?

( ) Lista Duplamente Encadeada

( ) Lista Simplesmente Encadeada

( ) Pilha Dinâmica

( ) Lista Estática

( ) Fila Dinâmica

Pergunta 3

A melhor definição para a estrutura de dados chamada FILA é(são):

( ) É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento.

( ) É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.

( ) São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

( ) São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos é muito rápido porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura.

( ) São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

Pergunta 4

Assinale a alternativa que contenha uma TAD que possui a necessidade de ter duas variáveis inteiras para controlar a região do vetor que está ocupada pela estrutura:

( ) Lista Ligada

( ) Fila Estática

( ) Pilha Estática

( ) Lista Duplamente Ligado

Fila