Questões de Algoritmos e Estrutura de Dados da FGV

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo 

Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é: 

Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é