Questões

Total de Questões Encontradas: 56

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Administrador de Redes
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar
um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: Analista Judiciário - Desenvolvimento de Sistemas
Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.
Imagem da Questão
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á:
A
10
B
17
C
15
D
12
E
5
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Infraestrutura
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.
Imagem da Questão
Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
A
POP x − armazena em x o valor 7.
B
POP x − armazena em x o valor 23.
C
PUSH x − armazena em x o valor 23.
D
PUSH x − armazena na posição SP o valor de x, sobrepondo o valor 7.
E
PUSH x − armazena na posição BP o valor de x, sobrepondo o valor 23.
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Sistemas
Considere uma estrutura de dados do tipo Pilha, apresentada a seguir.
Imagem da Questão
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:

          PUSH z
          PUSH y
          PUSH x
          POP y
          POP z
          POP x 

Após a realização dessas operações, os valores finais de x, y e z são, respectivamente, 
A
40, 50 e 60.
B
40, 60 e 50.
C
50, 40 e 60.
D
60, 40 e 50.
E
60, 50 e 40.
Ano: 2013 Banca: FCC Órgão: MPE-MA Prova: Técnico do Judiciário - Tecnologia da Informação
Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é
A
pilha.
B
lista encadeada ordenada. 
C
árvore binária.
D
tabela hash.
E
fila.
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x <- valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados. 
Imagem da Questão
C
Certo
E
Errado
Ano: 2013 Banca: ESAF Órgão: DNIT Prova: Analista Administrativo - Tecnologia da Informação
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
A
Push: insere um novo elemento no final da pilha. 
B
Pop: adiciona elementos ao topo da pilha.
C
Pull: insere um novo elemento no interior da pilha. 
D
Top: transfere o último elemento  para o topo da pilha.
E
Top: acessa o elemento posicionado no topo da pilha.
Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: Assessor Técnico - Administrador de Banco de Dados
Sobre as estruturas de dados, assinale a alternativa correta.
A
A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo.
B
Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas.
C
Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.
D
As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento. 
E
Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido. 
Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: Técnico do Judiciário - Programador de Sistemas
Sobre pilhas é correto afirmar: 
A
Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência. 
B
Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. 
C
Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). 
D
Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido. 
E
Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo. 
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
A
Root() e front() são exemplos de métodos em grafos. 
B
GetLast() e Parent() são exemplos de métodos em deques.
C
AddFirst() e Edges() são exemplos de métodos em filas.
D
Push(x) e Pop() são exemplos de métodos em pilhas.
E
Dequeue() e enqueue(x) são exemplos de métodos em árvores.
Página 3 de 6