Alternativa correta: C - F − F − F.

Para resolver essa questão, é fundamental entender os conceitos de árvores binárias de busca, busca binária, e as operações em pilhas. Vamos analisar cada afirmativa de forma detalhada:

(1) Em uma árvore binária de busca:

Uma árvore binária de busca (BST) é uma estrutura de dados baseada em nós, onde cada nó tem até dois filhos. A propriedade essencial da BST é que, para cada nó, todos os valores nos nós à esquerda são menores que o nó, e todos os valores nos nós à direita são maiores. Assim, a afirmação "o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual" está incorreta. O correto é que os valores à esquerda são estritamente menores e os à direita são estritamente maiores.

(2) Busca binária:

A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista ordenada. A afirmação de que ela pode ser aplicada eficientemente em listas não ordenadas está incorreta. Sem ordenação, a busca binária não pode funcionar corretamente, pois ela depende da divisão das listas em metades e da comparação de valores. Recomendo a leitura de materiais como "Introduction to Algorithms" de Cormen et al. para um entendimento mais profundo.

(3) Operações em Pilhas:

Uma pilha é uma estrutura de dados que segue a política LIFO (Last In, First Out), onde o último elemento adicionado é o primeiro a ser removido. A operação push insere um elemento no topo da pilha, e a operação pop remove o elemento do topo também. Portanto, a afirmação de que a inserção ocorre no início e a remoção no final está incorreta.

Com base nesses esclarecimentos, a ordem correta de julgamento das afirmações é C - F − F − F.

Gostou do comentário? Deixe sua avaliação aqui embaixo!