Questões de Conceitos Básicos de Estrutura de Dados (Algoritmos e Estrutura de Dados)

A figura representa a estrutura padrão de uma Árvore Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados nos nós, mas omitidos na figura. Há um valor por nó, sem repetição de valor.



As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.

Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.

Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.

Qual estrutura de dados segue a regra de funcionamento "último a entrar, primeiro a sair" (LIFO)?

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a sua estrutura, podemos classificá-los, dentre outras formas, entre estruturados, semiestruturados e não estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.

I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.

O(s) item(s) que contém dados do tipo não estruturado é(são):

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.

Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?