Questões de Concurso Comentadas sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 237 questões

Q249813 Algoritmos e Estrutura de Dados
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

Alternativas
Q199829 Algoritmos e Estrutura de Dados
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:
Alternativas
Q199480 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Alternativas
Q104870 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em
Alternativas
Q102896 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Alternativas
Q91117 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Alternativas
Ano: 2010 Banca: FUNDEPES Órgão: PRODABEL - MG
Q1181195 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.
Alternativas
Q539153 Algoritmos e Estrutura de Dados
A respeito da estrutura de dados pilha, é incorreto afirmar que
Alternativas
Q536814 Algoritmos e Estrutura de Dados
Acerca de programação de computadores, julgue o item a seguir.


A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.


Alternativas
Q334515 Algoritmos e Estrutura de Dados
Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.

I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.

II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.

III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.

IV. As pilhas são chamadas de listas lifo (last in, first out).


Alternativas
Q258537 Algoritmos e Estrutura de Dados
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.

Alternativas
Q119920 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Alternativas
Q116441 Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Alternativas
Q116321 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Alternativas
Q79423 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.

Alternativas
Q71875 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Alternativas
Q69731 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Alternativas
Q67136 Algoritmos e Estrutura de Dados
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Alternativas
Q62907 Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Alternativas
Q57208 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Alternativas
Respostas
201: B
202: D
203: E
204: D
205: E
206: E
207: D
208: E
209: C
210: B
211: D
212: D
213: D
214: D
215: E
216: C
217: C
218: C
219: B
220: C