Analise as alternativas abaixo e assinale a INCORRETA:...

Questão de Informática da banca CONSULPLAN aplicada no concurso Chesf (2007). Confira a resolução completa abaixo:

Q230151•
Informática•
Árvores•
CONSULPLAN•
Chesf•
Programador de Computador

Analise as alternativas abaixo e assinale a INCORRETA:

Árvore é uma estrutura não linear que representa relações de hierarquia e composição.

Árvore é um conjunto finito de um ou mais nós.

Existe um nó denominado raiz da árvore.

O grau de um nó é o número de sub-árvores desse nó.

O nível diz qual é a quantidade de nós de uma árvore.

Questões Relacionadas

Q116766•
Informática •
Árvores•
CETAP•
AL RR•
Analista de Sistemas

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Uma árvore binária é aquela que tem como conteúdo somente valores binários.

Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.

As operações básicas sobre árvores são extrai-raiz e alterarfolha.

O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.

O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Q120604•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Notificações

Nada por aqui

Q230151•Informática•Árvores•CONSULPLAN•Chesf•Programador de Computador

Q230151•
Informática•
Árvores•
CONSULPLAN•
Chesf•
Programador de Computador