Questões

Total de Questões Encontradas: 144

Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.
C
Certo
E
Errado
Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1] < B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores
A
estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
B
estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
C
estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].
D
não estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
E
não estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B. As alturas resultantes das três árvores são, respectivamente,
A
O(Log(N)), O(Log(N)), O(1)
B
O(Log(N)), O(N), O(Log(N))
C
O(N), O(Log(N)), O(1)
D
O(N), O(Log(N)), O(Log(N))
E
O(N), O(N), O(Log(N))
A figura a seguir apresenta uma árvore binária.
Imagem da Questão
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados.

A pilha criada por essa função é

A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é
A
uma pilha.
B
uma splay tree.
C
um deque.
D
uma lista linear.
E
uma árvore AVL.
Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se
A
vetor de dispersão.
B
matriz de dispersão.
C
tabela hash.
D
árvore binária.
E
lista encadeada.
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
A
Árvore.
B
Shift-and.
C
Autômato.
D
Deque.
E
Boyer-Moore. 
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
A
predecessor.
B
adjacente.
C
incidente.
D
ponderado.
E
orientado.
Página 14 de 15