2. Questões de Concurso

Filtrar

Questões por página:
O conceito que permite referenciar objetos de subclasses como se fossem objetos de sua superclasse, possibilitando que o programa determine em tempo de execução qual método chamar com base no tipo do objeto, é denominado 

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.

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:
No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que: 

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 é:

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo