Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
(A) Árvore.
(B) Shift-and.
(C) Autômato.
(D) Deque.
(E) Boyer-Moore.
(A) Árvore.
(B) Shift-and.
(C) Autômato.
(D) Deque.
(E) Boyer-Moore.
Respostas
Ed 
há 8 meses
Uma fila duplamente terminada, que permite inserir e remover elementos de ambos os extremos, é conhecida como "Deque". Vamos analisar as alternativas: (A) Árvore - Estrutura de dados que organiza elementos em uma hierarquia, não permite inserção e remoção em ambos os extremos. (B) Shift-and - Refere-se a um algoritmo de busca, não a uma estrutura de dados. (C) Autômato - Modelo de computação, não uma estrutura de dados para filas. (D) Deque - Correto, pois é a estrutura que permite inserção e remoção em ambas as extremidades. (E) Boyer-Moore - Algoritmo de busca de padrões, não uma estrutura de dados. Portanto, a alternativa correta é: (D) Deque.
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais perguntas desse material
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
Insira os dados de entrada numa FILA. Em seguida retire cada dado da FILA e insira numa PILHA. Mostre a PILHA. Depois retire os dados da PILHA e insira na FILA. Mostre a FILA.
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada
(A) III e IV.
(B) II e IV.
(C) I, II e III.
(D) I, III e V.
(E) I, IV e V.
A melhor definição para a estrutura de dados chamada FILA é(são):
A) É 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.
B) 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.
C) 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.
D) É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.
E) 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.
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
a) Push: insere um novo elemento no final da pilha.
b) Pop: adiciona elementos ao topo da pilha.
c) Pull: insere um novo elemento no interior da pilha.
d) Top: transfere o último elemento para o topo da pilha.
e) Top: acessa o elemento posicionado no topo da pilha.
Após a execução de todas as operações indicadas no quadro II, o elemento de topo da pilha será igual a:
A) S_CATARINA
B) S_EXPEDITO
C) S_GENOVEVA
D) S_FILOMENA
E) S_AGOSTINHO
Pilha é uma estrutura de dados:
A) cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
B) cujo acesso aos seus elementos ocorre de forma aleatória.
C) que pode ser implementada somente por meio de vetores.
D) que pode ser implementada somente por meio de listas.
E) cujo acesso aos seus elementos segue a lógica LIFO, apenas.
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo:
(A) FIFO.
(B) TABLE.
(C) LIFO.
(D) HEAP.
(E) ARRAY.
As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim:
(A) as pilhas são estruturas que recuperam os dados na ordem reversa em que eles foram armazenados.
(B) as pilhas são estruturas que recuperam os dados na ordem direta em que eles foram armazenados.
(C) as filas são estruturas que recuperam os dados na ordem reversa em que eles foram armazenados.
(D) as filas são estruturas que recuperam os dados na ordem reversa em que eles foram retirados.
(E) as filas e as pilhas são estruturas que recuperam os dados na ordem direta em que eles foram armazenados.
A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:
(A) pilha;
(B) fila;
(C) árvore de difusão;
(D) tabela de dispersão;
(E) árvore B.
Mais conteúdos dessa disciplina
Tipos de Pesquisa Científica- Mecânica-e-Usinagem- Questoes
- NP - DIREITO CIVIL
- Todas as salas - VATICANO Gabinete do Auditor Geral
- PÓS PROVA TJSP Minha opinião sincera e análise completa - Resumo
- Glossário - Direito Civil II - Obrigações
- UNIPLAN teoria geral das obrigacoes
- UNIPLAN teoria geral
- Faça seu login no Ulife
- Medida contra Suspeição do Promotor
- osé da Silva, que trabalhou em determinada sociedade empresária de 20/11/2018 a 30/04/2019, recebeu, apenas parcialmente, as verbas rescisórias, não t
- uestão 5 | DIREITO AMBIENTAL Em região de escassez hídrica, produtores rurais utilizam o rio local para irrigação sem qualquer| autorização do pode...
- E) A lacuna legal e preenchida com os princípios gerais do direito. Questão 2: A função criadora de Direito dos tribunais, que existe em todas as c...
- O DIREITO AMBIENTAL É UM CONJUNTO DE REGRAS, PRINCÍPIOS, LEIS E NORMAS QUE ABORDA AS INTERFERÊNCIAS HUMANOS NO MEIO AMBIENTE, COM PROPÓSITO DE ASSE...
- O comprimento de medidas socioeducativas em meio aberto não pode ser pensado apenas como execução judicial estrita , mas deve considerar a efetivação
- Antropologia Jurídica reconhece que o Direito não é um sistema isolado, mas uma manifestação cultural intrinsecamente ligada à sociedade em que se ...
- Questão 10 | DESENVOLVIMENTO SUSTENTAVEL E DIREITOS INDIVIDUAIS (vunesp, 2018) E correto afirmar que a Declaração Universal dos Direitos Humanos co...
- Questão 9 | DESENVOLVIMENTO SUSTENTAVEL E DIREITOS INDIVIDUAIS Em uma fábrica, os funcionários são obrigados a trabalhar 14 horas por dia, sem folg...
- A respeito da Educação Ambiental, analise as afirmativas a seguir: I. EA é considerada formal quando aplicada em qualquer nível da educaçã formal (...
- comunidade rural vive em uma área de floresta que será desmatada para a construção de uma fábrica de celulose. A empresa argumenta que a fábrica tr...
- A luta contra as mudanças climáticas e tudo o que isso envolve → a redução de emissões de gases de efeito estufa (GEE), a transição energética para...
- Nos últimos séculos, o ser humano passou a interferir cada vez mais nos processos naturais. Sobre o assunto, julgue os itens a seguir. I. Com o apr...
- Sobre a ética, analise os itens a seguir e assinale a alternativa que responde corretamente. A inclusão da ética nos currículos, sobretudo universi...
- Direito autoral e crimes funcionais
- ESTATUTO DO DESARMAMENTO