Questões

Total de Questões Encontradas: 15

Texto Associado Texto Associado
Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
A
árvore digital ou trie.
B
árvore B.
C
lista linear duplamente encadeada circular.
D
árvore rubro-negra.
E
árvore binária de busca não balanceada.
Texto Associado Texto Associado
Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.
A estrutura de dados utilizada nesse tipo de escalonamento é
A
pilha.
B
árvore B.
C
fila circular.
D
fila simples.
E
árvore binária.
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Pesquisar um valor que corresponda a um  valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:
A
oito comparações.
B
quatro comparações.
C
cinco comparações.
D
seis comparações.
E
sete comparações. 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Considere a seguinte estrutura de dados em árvore.
Imagem da Questão
Em uma pesquisa binária, o percurso na pré-ordem é:
A
11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
B
49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
C
11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
D
49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
E
99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97. 
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que
A
as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.
B
cada nó da árvore possui até três descendentes. 
C
as alturas das duas sub-árvores a partir de cada nó diferem no máximo em duas unidades. 
D
pode possuir até duas raízes. 
E
as alturas das duas sub-árvores a partir de cada nó são exatamente iguais. 
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias. 
Imagem da Questão
C
Certo
E
Errado
Texto Associado Texto Associado
Acerca do tipo de dados árvore, julgue os próximos itens.
Uma árvore binária degenerada em lista encadeada não pode ser balanceada. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens a seguir, referentes a estrutura de dados e organização de arquivos.
Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual. 
C
Certo
E
Errado
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL? 
A
 Uma árvore vazia 
B
Uma árvore com dois nós 
C
Uma árvore com três nós e altura igual a dois 
D
Uma árvore com três nós e altura igual a três 
E
Uma árvore com seis nós e altura igual a três
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

                                                  PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que 
A
as duas afirmações são verdadeiras, e a segunda justifica a primeira. 
B
as duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
C
a primeira afirmação é verdadeira, e a segunda é falsa. 
D
a primeira afirmação é falsa, e a segunda é verdadeira. 
E
as duas afirmações são falsas.
Página 1 de 2