Questões de Concurso Comentadas sobre filas em algoritmos e estrutura de dados

Uma estrutura de dados é uma coleção tanto de valores quanto de operações. Assinale a alternativa que apresenta a estrutura de dados que é tipicamente do tipo FIFO (First-In First-Out).

Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?

Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 

        empilha(P, elemento): inserir elemento na pilha P;

        desempilha(P): remover da pilha P e retornar o elemento removido;

        enfileira(F, elemento): inserir elemento na fila F;

        desenfileira(F), remover da fila F e retornar o elemento removido.     

    Seja o pseudocódigo abaixo:

        para i = 1 até n, faça

            empilha(P, desempilha(P))

            enfileira(F, desenfileira(F))

        fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 

Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:

“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

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

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 

Sobre estruturas de dados, assinale a alternativa CORRETA.

Considere as seguintes estruturas de dados com as propriedades definidas a seguir:

I - Inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.

II - Inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.

III - Respeito à política FIFO: o primeiro elemento que entra é o primeiro a sair.

As descrições acima se referem às seguintes estruturas, respectivamente,

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.

Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:

Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,

Considere as seguintes afirmações sobre algoritmos e estruturas de dados:

I. Filas são estruturas do tipo FIFO (First In First Out).

II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).

O tempo de execução do algoritmo quicksort no pior caso é O(n² ).

Assinale a opção CORRETA:

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?