Questões

Total de Questões Encontradas: 144

Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada. 
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.
Texto Associado Texto Associado
Julgue os itens a seguir, referentes a estrutura de dados e organização de arquivos.
As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila
C
Certo
E
Errado
Uma árvore B é uma estrutura de dados em árvore na qual 
A
a profundidade das folhas é variável. 
B
as chaves armazenadas em cada nó são mantidas em uma ordem aleatória. 
C
os nós das folhas têm, no máximo, 1 filho. 
D
existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter. 
E
um nó interno contém N chaves e (N-1) filhos.
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
A
tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter. 
B
 tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter 
C
permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma. 
D
permite um armazenamento maior do que a árvore B.
E
armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.
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.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
C
Certo
E
Errado
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
Página 10 de 15