questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2018Banca: COPESE - UFTOrganização: UFTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados | Estruturas de Pilhas
As estruturas de dados pilha e fila são essenciais em muitos
aspectos dos sistemas computacionais. Sobre estas duas
estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in,
First-out – o primeiro a entrar é o primeiro a sair).
II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar
é o primeiro a sair).
III. O resultado de uma tentativa inválida de remover um
elemento de uma fila vazia é chamado de underflow.
IV. O resultado de uma tentativa inválida de desempilhar ou
acessar um item de uma pilha vazia é chamado de
undeflow.
Assinale a alternativa CORRETA.
Ano: 2018Banca: FUNDATECOrganização: AL-RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Suponha que, após a criação
de uma pilha vazia de números inteiros, a
sequência de operações abaixo tenha sido
executada. Quantos elementos esta pilha terá
ao término da execução desta sequência?
PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP();
CONSULTA(); PUSH(2); PUSH(1); POP();
POP(); PUSH(17); PUSH(33); POP();
CONSULTA(); POP(); POP(); CONSULTA();
POP(); PUSH(22); PUSH(80); POP();
CONSULTA(); POP(); POP(); PUSH(4);
Ano: 2014Banca: IBFCOrganização: TRE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados | Estruturas de Filas
Assinale a alternativa que complete correta e
respectivamente as lacunas da frase a seguir: “Em
estrutura de dados ‘pilha’ é baseado no princípio do
________ , enquanto a estrutura de dados ‘fila’ utiliza-se
do princípio do_________":
Ano: 2020Banca: Instituto UniFilOrganização: Prefeitura de Cunha Porã - SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.
III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.
IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.
Ano: 2024Banca: FGVOrganização: Prefeitura de Caraguatatuba - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo
se topo ≠ λ então
pt := topo
topo := topo ↑.prox
valor- recuperado := pt ↑.info
desocupar(pt)
senão underflow
O algoritmo descreve a operação de
Ano: 2014Banca: VUNESPOrganização: PRODEST-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Ano: 2022Banca: CESPE / CEBRASPEOrganização: DPE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em
uma pilha e excluídos um de cada vez, eles serão removidos na
ordem
Ano: 2017Banca: VUNESPOrganização: TJM-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Uma estrutura de dados do tipo LIFO (Last-In, First-Out)
é conhecida como
Ano: 2022Banca: FCCOrganização: TRT - 14ª Região (RO e AC)Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que
Ano: 2018Banca: FCCOrganização: DPE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se
certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram
inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e
somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de
dados utilizada foi
..