Procura

Algoritmos e estrutura de dadosConceitos básicos de estrutura de dados


EXERCÍCIOS - Exercício 130

  • (ESAF 2006)

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.




A) I e II

B) II e III

C) III e IV

D) I e III

E) II e IV


Próximo:
EXERCÍCIOS - Exercício 131

Vamos para o Anterior: Exercício 129

Tente Este: Exercício 5

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.11ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.55ms))((ts_substr_c=0.60ms))((ts_substr_im=0.89ms))
((total= 4ms))