Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 269 questões
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |
Q597501
Algoritmos e Estrutura de Dados
Texto associado
No que diz respeito às estruturas de dados, considere a sequência de operações executadas em uma pilha IFRJ, inicialmente vazia.
A pilha IFRJ suporta três operações básicas definidas a seguir:
I - POP(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.
II - PUSH(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.
III - TOP(IFRJ,e) - tem por objetivo acessar, sem remover, um elemento e na IFRJ.
Nessas condições, ao final da execução o elemento que se encontra no topo da pilha é:
Q562861
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta
um tipo de estrutura de dados.
Ano: 2015
Banca:
IESES
Órgão:
TRE-MA
Prova:
IESES - 2015 - TRE-MA - Técnico Judiciário - Programação de Sistemas |
Q554729
Algoritmos e Estrutura de Dados
Em estruturas de dados é encontrada a estrutura Pilha.
Avalie as assertivas abaixo identificando a alternativa
correta.
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
Q548429
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
Ano: 2015
Banca:
FUNRIO
Órgão:
UFRB
Prova:
FUNRIO - 2015 - UFRB - Técnico de Tecnologia da Informação |
Q533226
Algoritmos e Estrutura de Dados
Considere a afirmativa:
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520671
Algoritmos e Estrutura de Dados
Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?
POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S);
TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);
Ano: 2015
Banca:
IV - UFG
Órgão:
AL-GO
Prova:
CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |
Q504685
Algoritmos e Estrutura de Dados
Texto associado
Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.
Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500546
Algoritmos e Estrutura 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: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489931
Algoritmos e Estrutura de Dados
Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execugao e:
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execugao e:
Q486927
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Q486921
Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484180
Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Q1233181
Algoritmos e Estrutura de Dados
No contexto de estrutura de dados, assinale a alternativa que descreve corretamente a diferença entre pilhas FIFO e LIFO.
Q876995
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados em uma tabela denominada TAB. A posição 1 armazena a próxima posição livre da tabela. Em dado momento, a tabela apresenta os dados preenchidos, conforme consta abaixo.
A inserção do código 15 na tabela, resultou no exposto abaixo.
Ao serem retirados dois elementos, a tabela apresenta a seguinte configuração.
Tal estrutura é uma
Ano: 2014
Banca:
IBFC
Órgão:
TRE-AM
Prova:
IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |
Q781686
Algoritmos e Estrutura de Dados
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: 2014
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q747168
Algoritmos e Estrutura de Dados
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465997
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463028
Algoritmos e Estrutura de Dados
Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.
A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.
Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;
Com base nessa sequência de instruções, o valor final da variável Soma será:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455220
Algoritmos e Estrutura de Dados
Observe as figuras I e II, que representam duas estruturas de dados.
Essas estruturas de dados são denominadas respectivamente:
Essas estruturas de dados são denominadas respectivamente:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455215
Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
Conheça nossos planos