Questões

Total de Questões Encontradas: 56

Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Assinale a opção correta acerca de estruturas de informação.
A
A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. 
B
Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos. 
C
Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna. 
D
Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.
E
Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
A
lista duplamente encadeada
B
árvore binária
C
pilha
D
árvore AVL
E
deque
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados. 
C
Certo
E
Errado
O método de inserção e remoção de dados de uma Pilha é chamado de:
A
FIFO.
B
LIFO.
C
PUSH.
D
Balanceamento.
E
Bolha.
Considere o seguinte trecho de código em linguagem Java.
Imagem da Questão
Esse trecho implementa uma classe que corresponde a uma 
A
fila de inteiros 
B
pilha de inteiros 
C
árvore binária com valores inteiros nos nós 
D
lista encadeada de inteiros 
E
grafo com custos inteiros nas arestas
Ano: 2012 Banca: CESPE Órgão: TJ-AC Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
C
Certo
E
Errado
Ano: 2012 Banca: CESPE Órgão: TJ-AC Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.
C
Certo
E
Errado
Texto Associado Texto Associado
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
C
Certo
E
Errado
Texto Associado Texto Associado
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base. 
C
Certo
E
Errado
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que 
A
Imagem da Opção A
B
Imagem da Opção B
C
v1[N-1] > v2[0] 
D
as listas não estão mais ordenadas. 
E
todos os elementos de v1 estão armazenados em v2 e vice-versa.
Página 4 de 6