Questões

Total de Questões Encontradas: 05

Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Desenvolvimento de Sistemas
Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.
Imagem da Questão
Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
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
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Programador
As alternativas a seguir apresentam características dos arquivos  Heap, à exceção de uma. Assinale‐a.
A
Inclusão de novos registros é muito eficiente. 
B
Organização de arquivos é a mais simples e básica
C
Pesquisa de registros envolve busca sequencial bloco a bloco.
D
Para um arquivo com b blocos, uma busca envolve em média  b/2 blocos.
E
Os registros são posicionados de modo ordenado através da  chave de classificação. 
Texto Associado Texto Associado
Acerca do tipo de dados árvore, julgue os próximos itens.
O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor. 
C
Certo
E
Errado
Texto Associado Texto Associado
Acerca do tipo de dados árvore, julgue os próximos itens.
Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática. 
C
Certo
E
Errado
Ano: 2012 Banca: FUNRIO Órgão: MPOG Prova: Analista - Tecnologia da Informação
Sobre a organização de arquivos de registros desordenados (Heap Files), usada frequentemente em sistemas de gerenciamento de banco de dados, é correto afirmar que 
A
é possível usar pesquisa binária sobre campo chave.
B
seus registros são armazenados em árvores-B.
C
permite o uso de índices primários.
D
requer uma função de hashing externo.
E
incluir um novo registro é muito eficiente.
Página 1 de 1