Com relação a programação e desenvolvimento de sistemas, jul...
Com relação a programação e desenvolvimento de sistemas, julgue o item a seguir.
Em Python, deque é uma coleção ordenada de itens em que
novos elementos podem ser incluídos nas duas extremidades,
ou seja, no início ou no fim.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: C - certo
A questão aborda o conceito de deque na linguagem de programação Python. O deque, que é um acrônimo para "double-ended queue" (fila de duas pontas), é uma estrutura de dados que permite a inserção e remoção de elementos tanto do início quanto do fim da coleção. Este comportamento torna a estrutura de dados muito flexível e útil em diversas situações onde você precisa de uma fila que possa crescer ou encolher de ambos os lados.
Em Python, deque é implementado pelo módulo collections
, e é uma excelente escolha quando precisamos de uma fila com manipulação de alta performance nas extremidades, pois as operações de adicionar e remover itens são O(1) (tempo constante) nas extremidades.
Justificativa para a corretude da alternativa:
O item está correto porque descreve adequadamente o comportamento da estrutura de dados deque em Python. Você pode adicionar elementos ao deque utilizando os métodos append()
para adicionar ao final e appendleft()
para adicionar ao início. Similarmente, você pode remover elementos do deque utilizando pop()
para remover do final e popleft()
para remover do início. Essas operações garantem que o deque funcione como uma estrutura de dados de fila de duas pontas, onde os elementos podem ser adicionados ou removidos de ambas as extremidades com eficiência.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
CERTO
Uma deque, também é conhecida como fila de duas extremidades, é uma coleção ordenada de itens semelhantes à fila. Tem duas extremidades, uma é o início (front) e uma é o fim (rear), e os itens permanecem posicionados na coleção. O que faz um deque diferente é a natureza não-restritiva de adicionar e remover itens. Novos itens podem ser adicionados no início ou no fim. Da mesma forma, itens existentes podem ser removidos de qualquer uma das extremidade
FONTE: https://panda.ime.usp.br/panda/static/pythonds_pt/03-EDBasicos/15-Deques.html
Cada questão de Python, um novo conceito jamais antes visto. (Risos)
Uma deque, também é conhecida como fila de duas extremidades, é uma coleção ordenada de itens semelhantes à fila. Tem duas extremidades, uma é o início (front) e uma é o fim (rear), e os itens permanecem posicionados na coleção. O que faz um deque diferente é a natureza não-restritiva de adicionar e remover itens. Novos itens podem ser adicionados no início ou no fim.
deque(ou duplamente encadeada) é que nem na estrutura de dados, mesma coisa....
insere tanto no inicio como no final...
ordenada? um deque não precisa ser necessariamente ordenado, não é mesmo?
CERTO
"Em Python, deque é uma coleção ordenada de itens em que novos elementos podem ser incluídos nas duas extremidades, ou seja, no início ou no fim."
__
Deque = fila de 2 pontas (uma no início e uma no fim)
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo