questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2021Banca: FUNDATECOrganização: PGE-RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram
por uma extremidade e são removidos pela outra extremidade, denomina-se:
Ano: 2014Banca: FAFIPAOrganização: UFFSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out) é classificada como:
Ano: 2015Banca: IESESOrganização: IFC-SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Assinale a opção correta relativa às operações
básicas suportadas por filas.
Ano: 2010Banca: IF-PROrganização: IF-PRDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados | Estruturas de Pilhas | Estruturas de Filas
Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
Ano: 2019Banca: Avança SPOrganização: Câmara Municipal de Taboão da Serra - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados | Estruturas de Pilhas | Estruturas de Grafos | Estruturas de Filas | Estruturas de Árvores
Considerando uma estrutura de dados do tipo
“lista”, se tanto as operações de inserção
quanto as operações de remoção são realizadas
somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Ano: 2025Banca: FCPCOrganização: UFCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores
que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade
total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em
ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da
Fama é:
Ano: 2012Banca: INSTITUTO CIDADESOrganização: TCM-GODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Filas
A melhor definição para a estrutura de dados chamada FILA é(são):
Ano: 2015Banca: VUNESPOrganização: TCE-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
Ano: 2018Banca: CESPE / CEBRASPEOrganização: TCE-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Uma estrutura de dados em que o primeiro elemento inserido
seja o primeiro elemento a ser retirado é denominada
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.
..