Questão 325363

• Banca: FUNCAB
• Órgão: SEJUS-RO
• Ano: 2010
• Provas: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Analise as seguintes sentenças.

I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.

II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.

III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.

Assinale a alternativa correta.

• A. Apenas I e II estão corretas.
• B. Apenas II e III estão corretas.
• C. Apenas I e III estão corretas.
• D. Apenas I está correta.
• E. Apenas III está correta.

Gabarito: E

Comentários

• I - O valor a esquerda da árvore é menor que o valor a diretia
  II - A árvore é uma estrutura dinâmica por definição e sua raiz está no nível zero
• apontando os erros:
  
  I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita  (esquerda) sejam numerados antes dos da esquerda. (direita)
  
  II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um. (zero)
  
  III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós. (correto)
  

• I = árvore de busca (não binária)