Questões sobre Estrutura de Dados

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.

De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.

Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs). 

As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que 

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

Com relação a tipos abstratos de dados, julgue o próximo item.

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada