questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2014Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado
Ano: 2015Banca: FUNDATECOrganização: SISPREM - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Suponha o seguinte cenário:
uma fila FIFO foi criada e um nodo foi inserido a
cada minuto, chegando a um total de dez
elementos (dez minutos depois da criação da
fila). A partir deste momento, decide-se
remover um nodo. Qual deles será removido?
Ano: 2022Banca: QuadrixOrganização: PRODAM-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Pelo fato de a fila ser uma coleção dinâmica, algumas
operações podem aumentar ou diminuir o seu tamanho. A
operação que permite aumentar o seu tamanho é
Ano: 2023Banca: SELECONOrganização: Câmara de Várzea Grande - MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
A estrutura de dados fila também é conhecida por um acrônimo que usa as iniciais de palavras na língua inglesa, refletindo o funcionamento dessa estrutura de dados. Esse acrônimo é:
Ano: 2018Banca: AOCPOrganização: SUSIPE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Várias estruturas de dados podem ser
utilizadas para armazenar dados de
uma aplicação. Em relação ao assunto,
assinale a alternativa correta.
Ano: 2017Banca: IBFCOrganização: TJ-PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).
( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.
( ) os nós de uma árvore binária possuem graus zero, um ou dois.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2022Banca: UFRPEOrganização: UFRPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Sobre algoritmos e estrutura de dados, assinale a
afirmativa correta.
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
A respeito de algoritmos e estruturas de dados, julgue o próximo item.
Fila de prioridades é um tipo abstrato de dados que permite
executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e
a operação MAXIMUM (S) retorna o elemento de S que possui
a maior chave.
Ano: 2012Banca: UNIRIOOrganização: UNIRIODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Filas
O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de N posições, poderemos ter no máximo N elementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.
Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é
Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é
Ano: 2015Banca: UFPel-CESOrganização: UFPELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
O nome que recebe a estrutura de dados
cujos elementos são inseridos em um extremo e
as remoções são efetuadas no outro extremo da
estrutura é
..