Questões de concursos sobre "Filas" | Algoritmos e Estrutura de Dados - página 1

São corretos apenas os itens 1 e 2.

São corretos apenas os itens 4 e 5.

São corretos apenas os itens 3, 4 e 5.

São corretos apenas os itens 2, 3, 4 e 5.

São corretos os itens 1, 2, 3, 4 e 5.

Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.

Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.

Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.

Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

Sequência de trabalhos submetidas à impressora compartilhada em rede de computadores, onde o primeiro trabalho recebido será o primeiro trabalho a ter sua solicitação atendida.

Fila de processos de comunicação em redes de computadores.

Estrutura hierárquica de diretórios e subdiretórios de alguns sistemas operacionais tais como Linux, Windows.

Buffer para gravação de dados em mídia.

Atendimento de processos requisitados ao um sistema operacional.

Fila.

Árvore Binária.

Tabela Hash.

Pilha.

Grafo.

Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.

Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.

Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.

Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.

Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

É 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.

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.

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.

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

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.

Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.

Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.

A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.

Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.

Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Fila e Pilha.

Pilha e Fila.

Grafo e Árvore.

Árvore e Grafo.

Árvore Binária e Árvore Ternária.

fila.

árvore binária.

pilha.

matriz quadrada.

cubo.

as inserções são realizadas em um extremo e as remoções no outro extremo.

as inserções e remoções são realizadas em um mesmo extremo.

podem ser realizadas apenas inserções.

a inserção de um elemento requer a remoção de outro elemento.

a ordem de saída não corresponde à ordem de entrada dos elementos.