Home
Notícias
Questões
Simulados OAB
Contato
LOGIN
CADASTRO
Questão: 36313 - Informática Diversos - Banca:
- Prova:
- Data: 01/01/2023
A estrutura de dados heap (binário) utilizada no algoritmo h...
A estrutura de dados heap (binário) utilizada no algoritmo heapsort é um array que pode ser visto como uma árvore binária praticamente completa. Acerca desse assunto, analise as seguintes afirmativas:
1. Dado o Ãndice i de um nó, o Ãndice que determina a localização de seu nó pai, quando existir, é dado pelo inteiro resultante do truncamento de i/2.
2. Dado o Ãndice i de um nó, seu nó filho à esquerda encontrase na posição 2i do array.
3. Dado o Ãndice i de um nó, seu nó filho à direita encontra-se na posição 2(i + 1) do array.
Assinale a alternativa correta:
a
Apenas uma das afirmativas é verdadeira.
b
Apenas as afirmativas 1 e 2 são verdadeiras.
c
Apenas as afirmativas 1 e 3 são verdadeiras.
d
Apenas as afirmativas 2 e 3 são verdadeiras.
Próxima Questão
Reiniciar Desempenho
Comentários (0)
Ainda não há comentários.
Seja o primeiro a ajudar outros candidatos!
Comente sobre esta questão
Ajude outras pessoas que estão em dúvida sobre esta questão. Seu e-mail não será publicado.
Nome
E-mail
Comentário
Enviar comentário
Questões semelhantes de Informática Diversos
Analise as seguintes afirmaçôes sobre ferramentas básicas do Linux.<br />I. O SAMBA é uma ferramenta que pode ser utilizada, para compartilhar diretórios Linux com redes NetBios.<br />II. O Emacs é...
Em relação à ligação de subsistemas de software cliente/servidor, existem vários mecanismos que são utilizados para ligar os diversos subsistemas nessa arquitetura. Os tipos de mecanismos de ligaçã...
O número 1321 em decimal pode ser representado por:
A AutoCorreção do Microsoft Word é um recurso bastante útil durante o processo de criação de um documento. Qual das alternativas abaixo NÃO é verdadeira no que se refere ao uso da AutoCorreção?
Um grupo de usuários cadastrados como “secretários” tem acesso a um conjunto de informaçôes disponÃvel no sistema da prefeitura X. Durante vários meses do governo, esses usuários realiz...