SIMULADO ESTRUTURA DE DADOS P2

A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:

• Árvore

• Fila

• Lista

• Pilha

• Registro

Analise as afirmações a seguir a respeito de Filas:

I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo.

II - Novos elementos sempre entram, no fim da fila.

III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:

• I e II. 

• II e III. 

• I e III.

• I, II e III.

Sobre tipos de estruturas de dados, assinale a alternativa correta.

• Estruturas Lineares: Pilhas, Filas e Listas 

• Estruturas Lineares: Grafos, Árvores e Listas

• Estruturas Lineares: Pilhas, Filas e Árvores

• Estruturas Lineares: Grafos, Filas e Listas

Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:

• Lista duplamente encadeada.

• Lista simplesmente encadeada.

• Fila.

• Pilha.

• Árvore binária.

Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:

• O último elemento que entrou é o primeiro a sair.

• O primeiro elemento que entrou é o primeiro elemento a sair.

• É permitido inserir e retirar elementos apenas em suas extremidades.

• É permitida a inserção e a remoção de elementos em qualquer parte da estrutura.

• Só é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

• Pilhas

• Listas Sequenciais

• Listas Simplesmente Encadeadas

• Filas

• Deques

Na estrutura de dados denominada FILA, escolha a alternativa correta.

• o último elemento a ser inserido será o primeiro a ser retirado.

• o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.

• os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.

• os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.

• os elementos são formados de índices em duas dimensões: linhas e colunas.

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 a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.

IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.

• A) Apenas I e III estão corretas.

• B) Apenas II e III estão corretas.

• C) Apenas III e IV estão corretas.

• D) Todas estão corretas.

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como

• A ) árvores binárias.

• B ) bitmaps.

• C ) hashtables.

• D ) listas encadeadas.

• E ) Pilha

Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores. 

II. Listas.

III. Filas.

• Apenas I. 

• Apenas II. 

• Apenas III. 

• Apenas I e II. 

• I, II e III.