Questão de Tecnologia da Informação

Analise o seguinte conjunto de afirmativas sobre estruturas de dados: I. A altura de uma árvore pode ser definida como sendo o comprimento do caminho mais curto da raiz até uma das folhas. A altura é uma medida importante na avaliação da eficiência com que um nó de uma árvore pode ser visitado. Ela indica o esforço computacional necessário para alcançar qualquer nó da árvore. II. Uma Árvore Binária de Busca (ou Árvore Binária de Pesquisa) é uma árvore binária, na qual o valor associado à raiz é maior do que o valor associado a qualquer nó da subárvore à esquerda e é menor do que o valor associado a qualquer nó da subárvore à direita (podendo as subárvores ser invertidas, dependendo da aplicação). III. Uma lista duplamente encadeada é caracterizada por um encadeamento duplo entre os elementos da lista: cada elemento da lista tem uma referência para o próximo e uma referência para o anterior. Dessa forma, a lista duplamente encadeada permite percorrer eficientemente os elementos na ordem inversa, isto é, do final para o início da lista. Entretanto, as operações de remoção e inclusão em uma lista duplamente encadeada envolvem mais atualizações de ponteiros do que em uma lista simplesmente encadeada. IV. Na implementação de fila com vetores, o processo de remoção e inserção em extremidades opostas fará a fila “andar” no vetor, ou seja, em um dado instante, a parte ocupada do vetor pode chegar à última posição. Para reaproveitar as primeiras posições livres do vetor, pode-se incrementar as posições deste de forma “circular”: se o último elemento da fila ocupa a última posição (e ainda há posições livres no vetor), insere-se os novos elementos a partir do início do vetor. V. A linguagem de programação C permite a criação de vetores bidimensionais (matrizes), declarados dinamicamente. Em uma matriz de m linhas e n colunas. Essa declaração reserva um espaço de memória necessário para armazenar os m*n elementos da matriz, que são armazenados de maneira contínua, organizados linha a linha. A esse respeito, pode-se concluir que estão corretas: