Questões de Concursos

Selecione a Estrutura de Dados (ED) cujos elementos podem ser adicionados e removidos em ambas extremidades e nunca pelo meio da ED:

FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.

Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.

Assinale a opção que indica o time que ficou em terceiro lugar.

As Filas em C na estrutura de dados são também chamadas de:

Estrutura de Dados básicas como Fila são usadas em uma gama variada de aplicações computacionais, EXCETO em:

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.

_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O último elemento da fila era:

Assinale a alternativa que completa corretamente o texto a seguir.

Na estrutura de fila, os acessos aos elementos seguem uma regra. O que diferencia a fila da pilha é a ordem de [__1__] dos elementos: enquanto na [__2__] “o último que entra é o primeiro que sai”, na [__3__] “o primeiro que entra é o primeiro que sai”. A ideia fundamental da fila é que só podemos inserir um novo elemento no [__4__] da fila e só podemos retirar o elemento do [__5__].

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________, enquanto a estrutura de dados ‘fila’ utiliza- se do princípio do__________":

Considerando as estruturas de dados pilhas e filas, é correto afirmar que

Em relação às estruturas de dados dos algoritmos, correlacione as colunas a seguir, de acordo com as características de cada estrutura:

Está CORRETA a seguinte sequência de respostas:

Se os processos em um tribunal forem analisados e numerados de acordo com a ordem em que chegam ao protocolo — sendo o primeiro processo que chega o primeiro a ser analisado —, é mais adequado associá-los a uma lista linear dinâmica do tipo pilha do que a uma lista linear do tipo fila.

Sobre a estrutura de dados em filas, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.

II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.

III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.

Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.

Insere( 1 )

Insere( 2 )

Insere( 3 )

Remove()

Insere( 4 )

Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

Considere a estrutura de dados PILHA, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I e a sequência de operações descritas no Quadro II.

Após a execução da última operação Push(POLICIA_CIVIL,TOP(POLICIA_CIVIL)), o elemento de topo da pilha será igual a:

Qual a estrutura de dados baseada 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?

Em uma fila de prioridade, cada elemento tem uma prioridade, e o elemento com a mais alta prioridade está no início da lista e será o primeiro elemento a ser removido.

Sobre os conceitos básicos e definições de estruturas de listas, filas e pilhas, considere as afirmativas abaixo:

1. A propriedade característica de estruturas recursivas, que as distingue claramente das estruturas fundamentais (vetor, matriz, registro, conjunto), é sua possibilidade de variar de dimensão.

2. Em listas lineares, o caminho mais simples para inter-relacionar ou ligar um conjunto de elementos consiste em dispô-los em uma única lista ou fila, pois, nesse caso, é necessário apenas um apontador associado a cada elemento para referenciar o respectivo sucessor.

3. Um exemplo apropriado do uso de uma estrutura dinâmica e flexível de dados é o processo da “ordenação topológica”.

4. A aplicação da “ordenação topológica” consiste em um processo de ordenação de elementos no qual é definida uma “ordenação parcial”, isto é, no qual uma ordenação é efetuada somente sobre alguns pares de elementos e não sobre todo o seu conjunto.

Assinale a alternativa correta.