Seja a seguinte árvore binária:

... Ver mais

A lista a seguir contém uma coleção de números inteiros ordenados descendentemente.

lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]

Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?

Um importante problema de segurança para os sistemas operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usuário. O sistema de proteção deve identificar os usuários para prover a correta autorização de acesso aos recursos do sistema. Um processo de autenticação amplamente utilizado pelos sistemas é a validação de credenciais de acesso formadas por nome e senha. Para proteger as senhas armazenadas no banco de dados, é comum temperar a senha (password salting) e usar um algoritmo de HASH.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas

Com relação a vetores de registros, um registro, ou simplesmente estrutura, é um agrupamento de variáveis relacionadas entre si que podem ser referenciadas como um único elemento. As variáveis desse elemento construído podem ser de diferentes tipos, montando, assim, um tipo composto heterogêneo (CELES; CERQUEIRA; RANGEL, 2004). Assinale a alternativa que apresenta a estrutura correta que é possível utilizar para percorrer um array. 

No que se refere à ciência de dados, julgue o item seguinte.

Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.

Com relação à informática aplicada à estatística, julgue o item a seguir.

Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.

Com relação à informática aplicada à estatística, julgue o item a seguir.

Uma matriz esparsa pode ser representada por um dicionário.

A respeito de estrutura de dados, julgue o item a seguir.

No que se refere a operações de busca, hash tables são as mais ineficientes entre as estruturas de dados, devido à necessidade de tais operações percorrerem todos os elementos dessa estrutura de dados.

A respeito de estrutura de dados, julgue o item a seguir.

A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados. 

Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings.