2. Questões de Concurso

Filtrar

Questões por página:

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.


I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).


PORQUE


II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.


Estrutura        Característica / Operação
(1) Fila
(2) Pilha
 (3) Tabela Hash
(4) Árvore 		(   ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo.

(   ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento.

(   ) Operação POP remove o elemento do topo da estrutura.

(   ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).



A sequência correta dessa associação é:

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é ?(n).


Estão corretas apenas as afirmativas

Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas ? otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:

• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).

Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de gerenciamento de bancos de dados, motores de busca e compiladores. No contexto de um sistema de informação em saúde, estruturas do tipo árvore são empregadas, por exemplo, na indexação de registros de pacientes e na organização hierárquica de categorias de procedimentos médicos, em que a eficiência das operações de busca e crítica. Com base nas propriedades e tipos de árvores em estruturas de dados, assinale a alternativa CORRETA.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo